В мире удивительных чисел

жүктеу/скачать 1,34 Mb.

бет	2/2
Дата	16.11.2023
өлшемі	1,34 Mb.
	#191509

1 2

Байланысты:
сөж 5 апта жай сандар құрама сандар

2
Құрама сандар
8=2·4
8=1·8
1-ден артық екі немесе одан да көп сандардың көбейтіндісі болатын сандар.
12=4·3
12=2·6

1 саны жай сан да, құрама сан да болмайды.

Екі натурал бөлгіші болатын, 1 және сол санның өзі, сандарды жай сандар дейді.

Ал, құрама санның бөлгіштері 2-ден артық болады.

Эратосфен
Б.э.д III ғасырда өмір сүрген Александриялық ғалым. Ол жан-жақты адам болған, сандар теориясымен айналысып, жұлдыздарды зерттеген, бірақ ғылымда оның есімі, жай сандарды табу тәсілімен байланысты , ол тәсілді “Эратосфен елегі” деп атайды.

	2	3	5	7
11		13		17	19
		23			29
31				37
41		43		47
		53			59
61				67
71		73			79
		83			89
				97
101		103		107	109
		113
				127
131				137	139
					149

1-150 ге дейінгі жай сандар

Бұл Эратосфен елегі тәсілі , оның мәнісі 2,3,5,7,11 т.с.с жай сандарға еселік болатын сандарды біртіндеп сызу.

Берілген натурал сандардың ең үлкен ортақ бөлгішін (ЕҮОБ) табу алгоритмі:

Берілген сандарды жай көбейткіштерге жіктеу керек;
Жіктеулердегі барлық ортақ жай көбейткіштерді теріп жазу керек;
Ортақ жай көбейткіштердің көбейтіндісін табу керек.

Берілген натурал сандардың ең үлкен ортақ бөлгішін (ЕКОЕ) табу алгоритмі: көбейткіштерге жіктеу арқылы.

1) Берілген натурал сандарды жай көбейткіштерге жіктеу керек;

2) Берілген сандардың ең үлкенінің жай көбейіткіштерін жазу керек;

3) Оны оның жіктелуінде жоқ, бірақ басқа сандардың жіктелуінде бар жай көбейткіштермен толықтыру керек;

4) Шыққан көбейткіштердің көбейтіндісін табу керек.

жүктеу/скачать 1,34 Mb.

Достарыңызбен бөлісу:

1 2