Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

БоставныС числа

Π›ΡŽΠ±ΠΎΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число большС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ являСтся Π»ΠΈΠ±ΠΎ простым Π»ΠΈΠ±ΠΎ составным. ΠŸΡ€ΠΎΡΡ‚Ρ‹ΠΌ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ число, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ дСлится Π±Π΅Π· остатка Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π° само сСбя ΠΈΠ»ΠΈ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ (2, 3, 5, 7 ΠΈ Ρ‚.Π΄.). Боставным называСтся число, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ большС Π΄Π²ΡƒΡ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ (4, 6, 8 ΠΈ Ρ‚.Π΄.).

Π’Π°Π±Π»ΠΈΡ†Π° составных чисСл Π΄ΠΎ 100

46891012141516182021
222425262728303233343536
383940424445464849505152
545556575860626364656668
697072747576777880818284
858687889091929394959698
99100

Π‘Π°ΠΌΠΎΠ΅ малСнькоС составноС число

Π˜ΡΡ…ΠΎΠ΄Ρ ΠΈΠ· опрСдСлСния ΠΈ ΠΏΠΎΠ»ΡŒΠ·ΡƒΡΡΡŒ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ΠΉ составных чисСл, Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ наимСньшСС Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ составноС число β€” 4.

Π’Π°ΠΆΠ½ΠΎ! Π•Π΄ΠΈΠ½ΠΈΡ†Π° β€” Π½Π΅ являСтся Π½ΠΈ простым, Π½ΠΈ составным числом

Как ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ составноС Π»ΠΈ число?

Π’ΠΎΠ·Π²Ρ€Π°Ρ‰Π°ΡΡΡŒ ΠΊ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Ссли число Π΄Π΅Π»ΠΈΡ‚ΡŒΡΡ Π±Π΅Π· остатка Π½Π° любоС число, ΠΊΡ€ΠΎΠΌΠ΅ самого сСбя ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ β€” Π·Π½Π°Ρ‡ΠΈΡ‚ ΠΎΠ½ΠΎ составноС. ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ это ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡƒΡ‚Π΅ΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ (ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, Π½Π°Ρ‡Π°Ρ‚ΡŒ Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° 2, Π·Π°Ρ‚Π΅ΠΌ Π½Π° 3 ΠΈ Ρ‚.Π΄.), Π»ΠΈΠ±ΠΎ зная ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ дСлимости.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π£Ρ€ΠΎΠΊ 4 БСсплатно ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа

На этом ΡƒΡ€ΠΎΠΊΠ΅ ΠΌΡ‹ познакомимся с двумя Π²ΠΈΠ΄Π°ΠΌΠΈ чисСл. Они Π±ΡƒΠ΄ΡƒΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒΡΡ количСством Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ.

Π’Π°ΠΊΠΆΠ΅ ΡƒΠ·Π½Π°Π΅ΠΌ, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ составноС число Π½Π° простыС числа, ΠΈΠ·ΡƒΡ‡ΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΡƒΡŽ Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡƒ Π°Ρ€ΠΈΡ„ΠΌΠ΅Ρ‚ΠΈΠΊΠΈ ΠΈ ΡƒΠ²ΠΈΠ΄ΠΈΠΌ Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна.

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа

Если ΠΌΡ‹ попытаСмся Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ число 11 Π½Π° ΠΊΠ°ΠΊΠΈΠ΅-Π½ΠΈΠ±ΡƒΠ΄ΡŒ числа Π±Π΅Π· остатка, Ρ‚ΠΎ Ρƒ нас получится это ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ссли ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° 1 ΠΈΠ»ΠΈ Π½Π° 11.

ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ΡΡ, Ρ‡Ρ‚ΠΎ число 11 ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° дСлитСля: 1 ΠΈ 11.

Если ΠΌΡ‹ поступим Ρ‚Π°ΠΊ ΠΆΠ΅ с числами 9 ΠΈ 18, Ρ‚ΠΎ ΡƒΠ·Π½Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Ρƒ числа 9 Ρ‚Ρ€ΠΈ дСлитСля: 1, 3 ΠΈ 9, Π° число 18 ΠΈΠΌΠ΅Π΅Ρ‚ ΡˆΠ΅ΡΡ‚ΡŒ Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ: 1, 2, 3, 6, 9 ΠΈ 18

ΠΠ°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число простоС, Ссли ΠΎΠ½ΠΎ ΠΈΠΌΠ΅Π΅Ρ‚ дСлитСлями Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΈ само сСбя.

Если Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число ΠΈΠΌΠ΅Π΅Ρ‚ большС Π΄Π²ΡƒΡ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ, Ρ‚ΠΎ ΠΎΠ½ΠΎ называСтся составным.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΡ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ ΠΏΡ€ΠΈ счСтС, Π² ΠΈΡ‚ΠΎΠ³Π΅ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° Ρ‚Ρ€ΠΈ Ρ€Π°Π·Π½Ρ‹Π΅ Π³Ρ€ΡƒΠΏΠΏΡ‹ ΠΏΠΎ количСству Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ:

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 1

Π”Π°Π½Ρ‹ числа: 1, 7, 10, 12, 13, 24. НайдитС всС Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΠΈ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· чисСл. Π’Ρ‹ΠΏΠΈΡˆΠΈΡ‚Π΅ числа, ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠ΅:

Π’) большС Π΄Π²ΡƒΡ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ

РСшСниС:

Число 1 ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ: 1

Число 7 ΠΈΠΌΠ΅Π΅Ρ‚ Π΄Π²Π° дСлитСля: 1, 7

Число 10 ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ дСлитСля: 1, 2, 5, 10

Число 12 ΠΈΠΌΠ΅Π΅Ρ‚ ΡˆΠ΅ΡΡ‚ΡŒ Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ: 1, 2, 3, 4, 6, 12

Число 13 ΠΈΠΌΠ΅Π΅Ρ‚ Π΄Π²Π° дСлитСля: 1, 13

Число 24 ΠΈΠΌΠ΅Π΅Ρ‚ восСмь Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ: 1, 2, 3, 4, 6, 8, 12, 24

ΠžΡ‚Π²Π΅Ρ‚:

А) ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ- 1

Π‘) Π΄Π²Π° дСлитСля- 7, 13

Π’) большС Π΄Π²ΡƒΡ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ- 10, 12, 24

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, числа 7 ΠΈ 13 ΡΠ²Π»ΡΡŽΡ‚ΡΡ простыми, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΏΠΎ Π΄Π²Π° дСлитСля.

Числа 10, 12, 24 ΡΠ²Π»ΡΡŽΡ‚ΡΡ составными, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΈΠΌΠ΅ΡŽΡ‚ большС Π΄Π²ΡƒΡ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 2

Π”Π°Π½Ρ‹ числа: 2, 4, 17, 21, 28, 30, 42, 55, 127. КакиС ΠΈΠ· Π½ΠΈΡ… простыС, Π° ΠΊΠ°ΠΊΠΈΠ΅ составныС?

НайдитС всС Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΠΈ для составных чисСл.

РСшСниС:

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅: 2, 17, 127

БоставныС: 4, 21, 28, 30, 42, 55

Число 4 ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚Ρ€ΠΈ дСлитСля: 1, 2, 4

Число 21 ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ дСлитСля: 1, 3, 7, 21

Число 28 ΠΈΠΌΠ΅Π΅Ρ‚ ΡˆΠ΅ΡΡ‚ΡŒ Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ: 1, 2, 4, 7, 14, 28

Число 30 ΠΈΠΌΠ΅Π΅Ρ‚ восСмь Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ: 1, 2, 3, 5, 6, 10, 15, 30

Число 42 ΠΈΠΌΠ΅Π΅Ρ‚ восСмь Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ: 1, 2, 3, 6, 7, 14, 21, 42

Число 55 ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ дСлитСля: 1, 5, 11, 55

Π£ мСня Π΅ΡΡ‚ΡŒ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ информация ΠΊ этой части ΡƒΡ€ΠΎΠΊΠ°!

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа с Π΄Ρ€Π΅Π²Π½Π΅ΠΉΡˆΠΈΡ… Π²Ρ€Π΅ΠΌΡ‘Π½ интСрСсовали Ρ€Π°Π·Π½Ρ‹Ρ… ΡƒΡ‡Ρ‘Π½Ρ‹Ρ…. НапримСр, дрСвнСгрСчСский ΡƒΡ‡Ρ‘Π½Ρ‹ΠΉ ЭратосфСн (276- 194 Π³Π³. Π΄ΠΎ Π½.э.) занимался вопросом Ρ‚Π°ΠΊΠΈΡ… чисСл.

Он Π±Ρ‹Π» Π³Π»Π°Π²ΠΎΠΉ АлСксандрийской Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ ΠΈ Π² Π΅Π³ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°Ρ… появились ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Ρ„Π°ΠΊΡ‚Ρ‹ матСматичСской Π³Π΅ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ, вычислСния Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ Π·Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΡˆΠ°Ρ€Π° с достаточно для Ρ‚ΠΎΠ³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Ρ…ΠΎΡ€ΠΎΡˆΠ΅ΠΉ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ.

Для своих вычислСний ΠΎΠ½ создал довольно простой способ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ использовался для исслСдования простых чисСл ΠΈ дошСл Π΄ΠΎ нашСго Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ. Π­Ρ‚ΠΎΡ‚ способ Π½Π°Π·Π²Π°Π»ΠΈ Β«Π Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна».

ΠŸΡƒΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄ Π½Π°ΠΌΠΈ стоит Π·Π°Π΄Π°Ρ‡Π° нахоТдСния простых чисСл ΠΎΡ‚ 1 Π΄ΠΎ 100 Π²ΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ.

РаспишСм всС эти числа Π² ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π΅ 10 Π½Π° 10.

ПослС этого Π½Π°Ρ‡ΠΈΠ½Π°Π΅ΠΌ Π·Π°Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Ρ‚ΡŒ Ρ‚Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ дСлятся Π½Π° 2, ΠΏΠΎΡ‚ΠΎΠΌ Π½Π° 3, ΠΏΠΎΡ‚ΠΎΠΌ Π½Π° 5 (Π½Π° 4 Π½Π΅ Π±Π΅Ρ€Π΅ΠΌ, вСдь ΠΎΠ½ΠΈ ΡƒΠΆΠ΅ Π±ΡƒΠ΄ΡƒΡ‚ Π·Π°Ρ‡Ρ‘Ρ€ΠΊΠ½ΡƒΡ‚Ρ‹, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ Π·Π°Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Ρ‚ΡŒ дСлящиСся Π½Π° 2), ΠΏΠΎΡ‚ΠΎΠΌ Π½Π° 7 и… всё!

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π‘ΠΎΠ»ΡŒΡˆΠ΅ Π·Π°Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Ρ‚ΡŒ Π½ΠΈΡ‡Π΅Π³ΠΎ Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ дальшС Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π΄ΠΎΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ: ΠΎΡΡ‚Π°Π²ΡˆΠΈΠ΅ΡΡ числа Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π±ΡƒΠ΄ΡƒΡ‚ простыми.

ΠŸΠΎΡ‡Π΅ΠΌΡƒ Π²Π΄Ρ€ΡƒΠ³ Ρ‚Π°ΠΊΡƒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ Π½Π°Π·Π²Π°Π»ΠΈ Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎΠΌ?

ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ΡΡ Π²ΠΎΡ‚ Ρ‡Ρ‚ΠΎ: ΠΌΡ‹ ΡƒΠ±ΠΈΡ€Π°Π΅ΠΌ числа, ΠΏΠΎΡ‚ΠΎΠΌ повторяСм с ΠΎΡΡ‚Π°Π²ΡˆΠΈΠΌΠΈΡΡ числами, ΠΈ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ Π½Π΅ Π·Π°Ρ‡Ρ‘Ρ€ΠΊΠ½ΡƒΡ‚ΠΎ, ΠΊΠ°ΠΊ Π±Ρ‹ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ‚ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ ΠžΠ‘Π’ΠΠ•Π’Π‘Π― Π’ Π Π•Π¨Π•Π’Π•.

Если Π²Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΎΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Π½Π° Ρ‚Π°Π±Π»ΠΈΡ‡ΠΊΡƒ, Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ Ρ‡Ρ‚ΠΎ всС Π²Ρ‹Ρ‡Π΅Ρ€ΠΊΠ½ΡƒΡ‚Ρ‹Π΅ стоят Π½Π° прямых линиях. А, ΠΊΡ‚ΠΎ Π²ΠΈΠ΄Π΅Π» Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎ, Ρ‚ΠΎΡ‚ Π·Π½Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ состоит ΠΈΠ· Π½ΠΈΡ‚Π΅ΠΉ, натянутых Π² Π²ΠΈΠ΄Π΅ прямых. Π—Π½Π°Ρ‡ΠΈΡ‚, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Ρ‚Π°ΠΊΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎ, просто проводя ΠΏΡ€ΡΠΌΡƒΡŽ Π² Ρ‚Π΅Ρ… мСстах, Π³Π΄Π΅ число Π½ΡƒΠΆΠ½ΠΎ Π²Ρ‹Ρ‡Π΅Ρ€ΠΊΠ½ΡƒΡ‚ΡŒ – Π²ΠΎΡ‚ ΠΈ всС. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΌΡ‹ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ ΠΏΠΎΠ΄ΠΎΠ±ΠΈΠ΅ Ρ€Π΅ΡˆΠ΅Ρ‚Π°.

Π Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΏΠΎ подобию простой Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ°ΡˆΠΈΠ½Ρ‹. И Π·Π½Π°Ρ‡ΠΈΡ‚, Π΅Ρ‰Π΅ ΠΎΡ‡Π΅Π½ΡŒ Π΄Π°Π²Π½ΠΎ, Π±Ρ‹Π»Π° ΠΈΠ·ΠΎΠ±Ρ€Π΅Ρ‚Π΅Π½Π° БЧЕВНАЯ МАШИНА.

На сСгодняшний дСнь Π½Π΅ сущСствуСт Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ получСния любого простого числа, Π·Π°Ρ‚ΠΎ Π΅Ρ‰Π΅ с дрСвности извСстно Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна. Всё гСниальноС просто, ΠΊΠ°ΠΊ говорится Π² извСстном Π°Ρ„ΠΎΡ€ΠΈΠ·ΠΌΠ΅.

На числовой прямой простыС числа Π½Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ Π½ΠΈΠΊΠ°ΠΊΠΎΠΉ закономСрности, стоят Π² Ρ…Π°ΠΎΡ‚ΠΈΡ‡Π½ΠΎΠΌ порядкС. Но Ссли ΠΌΡ‹ собСрСм Ρ‡ΠΈΡΠ»ΠΎΠ²ΡƒΡŽ ΠΏΡ€ΡΠΌΡƒΡŽ Π² Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна большого Ρ€Π°Π·ΠΌΠ΅Ρ€Π°, ΠΌΡ‹ ΠΈΡ… всС просССм Ρ‡Π΅Ρ€Π΅Π· Π½Π΅Π³ΠΎ ΠΈ собСрСм Π±Π΅Π· ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ ΠΈ ΠΏΠΎΡ‚Π΅Ρ€ΡŒ.

ΠŸΡ€ΠΎΠΉΡ‚ΠΈ тСст ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΎΡ†Π΅Π½ΠΊΡƒ ΠΌΠΎΠΆΠ½ΠΎ послС Π²Ρ…ΠΎΠ΄Π° ΠΈΠ»ΠΈ рСгистрации

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

ΠžΡΠ½ΠΎΠ²Π½Ρ‹Π΅ опрСдСлСния

ΠΠ°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Π΅ числа большС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ Π±Ρ‹Π²Π°ΡŽΡ‚ простыС ΠΈ составныС.

ΠŸΡ€ΠΎΡΡ‚ΠΎΠ΅ число β€” это Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число большС 1, Ρƒ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π΅ΡΡ‚ΡŒ всСго Π΄Π²Π° дСлитСля: Π΅Π΄ΠΈΠ½ΠΈΡ†Π° ΠΈ само число.

БоставноС число β€” ΠΏΠΎΡ…ΠΎΠΆΠ΅ Π½Π° простоС. Π­Ρ‚ΠΎ Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΠΆΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число большС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ дСлится Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ, Π½Π° само сСбя ΠΈ Π΅Ρ‰Π΅ хотя Π±Ρ‹ Π½Π° ΠΎΠ΄Π½ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число.

Число 1 β€” Π½Π΅ являСтся Π½ΠΈ простым, Π½ΠΈ составным числом, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Ρƒ Π½Π΅Π³ΠΎ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ β€” 1. ИмСнно этим ΠΎΠ½ΠΎ отличаСтся ΠΎΡ‚ всСх ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

Число 2 β€” ΠΏΠ΅Ρ€Π²ΠΎΠ΅ наимСньшСС простоС, СдинствСнноС Ρ‡Π΅Ρ‚Π½ΠΎΠ΅, простоС число. ВсС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ β€” Π½Π΅Ρ‡Π΅Ρ‚Π½Ρ‹Π΅.

Число 4 β€” ΠΏΠ΅Ρ€Π²ΠΎΠ΅ наимСньшСС составноС число.

Π’ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ Π΅ΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π²Ρ‹Π΅ простыС ΠΈ составныС числа, Π½ΠΎ послСдних Ρ‚Π°ΠΊΠΈΡ… чисСл Π½Π΅ сущСствуСт.

А Π΅Ρ‰Π΅ Π½Π΅ сущСствуСт простых чисСл, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΠΊΠ°Π½Ρ‡ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π½Π° 4, 6, 8 ΠΈΠ»ΠΈ 0. Π’ числС простых Π΅ΡΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ число, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ заканчиваСтся Π½Π° 2 β€” ΠΈ это само число 2. Из ΠΎΠΊΠ°Π½Ρ‡ΠΈΠ²Π°ΡŽΡ‰ΠΈΡ…ΡΡ Π½Π° 5 β€” число 5. ВсС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΎΠΊΠ°Π½Ρ‡ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π½Π° 1, 3, 7 ΠΈΠ»ΠΈ 9, Π·Π° ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ 21, 27, 33 ΠΈ 39.

Π’Π°Π±Π»ΠΈΡ†Π° простых чисСл Π΄ΠΎ 1000

23571113171923
293137414347535961
67717379838997101103
107109113127131137139149151
157163167173179181191193197
199211223227229233239241251
257263269271277281283293307
311313317331337347349353359
367373379383389397401409419
421431433439443449457461463
467479487491499503509521523
541547557563569571577587593
599601607613617619631641643
647653659661673677683691701
709719727733739743751757761
769773787797809811821823827
829839853857859863877881883
887907911919929937941947953
967971977983991997

ΠšΡƒΡ€ΡΡ‹ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠΈ ΠΊ ΠžΠ“Π­ ΠΏΠΎ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΎΡ‚ Skysmart ΠΏΡ€ΠΈΠ΄Π°Π΄ΡƒΡ‚ увСрСнности Π² сСбС ΠΈ ΠΏΠΎΠΌΠΎΠ³ΡƒΡ‚ ΠΎΡΠ²Π΅ΠΆΠΈΡ‚ΡŒ знания ΠΏΠ΅Ρ€Π΅Π΄ экзамСном.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа, опрСдСлСния, ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹, Ρ‚Π°Π±Π»ΠΈΡ†Π° простых чисСл, Ρ€Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна

Π’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ понятия простых ΠΈ составных чисСл. Π”Π°ΡŽΡ‚ΡΡ опрСдСлСния Ρ‚Π°ΠΊΠΈΡ… чисСл с ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°ΠΌΠΈ. ΠŸΡ€ΠΈΠ²ΠΎΠ΄ΠΈΠΌ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ количСство простых чисСл Π½Π΅ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½ΠΎ ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅ΠΌ запись Π² Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ простых чисСл ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ЭратосфСна. Π‘ΡƒΠ΄ΡƒΡ‚ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π° Ρ‚ΠΎΠ³ΠΎ, являСтся Π»ΠΈ число простым ΠΈΠ»ΠΈ составным.

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа – опрСдСлСния ΠΈ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΈ составныС числа относят ΠΊ Ρ†Π΅Π»Ρ‹ΠΌ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ. Они ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ большС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹. Π”Π΅Π»ΠΈΡ‚Π΅Π»ΠΈ Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ΄Ρ€Π°Π·Π΄Π΅Π»ΡΡŽΡ‚ Π½Π° простыС ΠΈ составныС. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ понятиС составных чисСл, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΈΠ·ΡƒΡ‡ΠΈΡ‚ΡŒ понятия Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ ΠΈ ΠΊΡ€Π°Ρ‚Π½Ρ‹Ρ….

Боставными числами Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Ρ†Π΅Π»Ρ‹Π΅ числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ большС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΈ ΠΈΠΌΠ΅ΡŽΡ‚ хотя Π±Ρ‹ Ρ‚Ρ€ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… дСлитСля.

Π•Π΄ΠΈΠ½ΠΈΡ†Π° Π½Π΅ являСтся Π½ΠΈ простым Π½ΠΈ составным числом. Она ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, поэтому отличаСтся ΠΎΡ‚ всСх Π΄Ρ€ΡƒΠ³ΠΈΡ… ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… чисСл. ВсС Ρ†Π΅Π»Ρ‹Π΅ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ числа Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ ΠΏΡ€ΠΈ счСтС.

ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ числа – это Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Π΅ числа, ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠ΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… дСлитСля.

БоставноС число – это Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число, ΠΈΠΌΠ΅ΡŽΡ‰Π΅Π΅ Π±ΠΎΠ»Π΅Π΅ Π΄Π²ΡƒΡ… ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ.

ΠΠ°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Π΅ числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ простыми, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ составными.

Π’Π°Π±Π»ΠΈΡ†Π° простых чисСл

Для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π±Ρ‹Π»ΠΎ ΠΏΡ€ΠΎΡ‰Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ простыС числа, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ:

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Рассмотрим Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡƒ, которая ΠΎΠ±ΡŠΡΡΠ½ΡΠ΅Ρ‚ послСднСС ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅.

НаимСньший ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΈ ΠΎΡ‚Π»ΠΈΡ‡Π½Ρ‹ΠΉ ΠΎΡ‚ 1 Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ числа, большСго Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹, являСтся простым числом.

ΠŸΡ€ΠΎΡΡ‚Ρ‹Ρ… чисСл бСсконСчно ΠΌΠ½ΠΎΠ³ΠΎ.

Π’ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π°ΠΉΠ΄Π΅Π½ΠΎ любоС простоС число срСди любого количСства Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… простых чисСл. ΠžΡ‚ΡΡŽΠ΄Π° слСдуСт, Ρ‡Ρ‚ΠΎ простых чисСл бСсконСчно ΠΌΠ½ΠΎΠ³ΠΎ.

Π Π΅ΡˆΠ΅Ρ‚ΠΎ ЭратосфСна

Π”Π°Π½Π½Ρ‹ΠΉ способ Π½Π΅ΡƒΠ΄ΠΎΠ±Π½Ρ‹ΠΉ ΠΈ Π΄ΠΎΠ»Π³ΠΈΠΉ. Π’Π°Π±Π»ΠΈΡ†Ρƒ ΡΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΌΠΎΠΆΠ½ΠΎ, Π½ΠΎ придСтся ΠΏΠΎΡ‚Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ большоС количСство Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. НСобходимо ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ дСлимости, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ускорят процСсс нахоТдСния Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ.

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

ΠŸΠ΅Ρ€Π΅ΠΉΠ΄Π΅ΠΌ ΠΊ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠ΅ Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹.

Π”Π°Π½Π½ΠΎΠ΅ число простоС ΠΈΠ»ΠΈ составноС?

ΠŸΠ΅Ρ€Π΅Π΄ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹ΡΡΠ½ΡΡ‚ΡŒ, являСтся Π»ΠΈ число простым ΠΈΠ»ΠΈ составным. Π—Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ дСлимости. Рассмотрим это Π½Π° Π½ΠΈΠΆΠ΅ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅.

Π”ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ Ρ‡Ρ‚ΠΎ число 898989898989898989 являСтся составным.

Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚ составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

ΠžΡ‚Π²Π΅Ρ‚: 11723 являСтся составным числом.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

КакиС числа Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ составными Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

БоставныС числа β€” понятиС ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅

Π’Π°ΠΊΠΈΠ΅ числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ΠΏΡ€ΠΈ счСтС ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΈ ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚ΠΎΠ², Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ.

ΠΠ°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Π΅ числа Π±Ρ‹Π²Π°ΡŽΡ‚ простыми ΠΈ составными.

Если Ρƒ числа Π΅ΡΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° дСлитСля β€” Π΅Π΄ΠΈΠ½ΠΈΡ†Π° ΠΈ само число β€” Ρ‚ΠΎ Π΅Π³ΠΎ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ простым. Π‘Π°ΠΌΠΎΠ΅ малСнькоС простоС число β€” это 2.

НапримСр, ΠΊ простым относят Ρ‚Π°ΠΊΠΆΠ΅ 3, 5 ΠΈ 7.

Π£ 3 Π΅ΡΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° дСлитСля: 1 ΠΈ 3.

БоставныС числа ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΈ ΠΈΠΌΠ΅ΡŽΡ‚ большС Π΄Π²ΡƒΡ… Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ.

НапримСр, 125 дСлится Π½Π° 1, 5, 25, 125. Π­Ρ‚ΠΎ составноС число.

Π•Π΄ΠΈΠ½ΠΈΡ†Π° Π½Π΅ относится Π½ΠΈ ΠΊ простым, Π½ΠΈ ΠΊ составным Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹ΠΌ числам.

Π”Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΌ числа Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Ρ‚Π°ΠΊΠΎΠ΅ число, ΠΏΡ€ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠΈ Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ являСтся Ρ†Π΅Π»Ρ‹ΠΌ (Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ остатка).

НСльзя Π½Π°Π·Π²Π°Ρ‚ΡŒ самоС большоС составноС число, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΈΡ… бСсконСчноС мноТСство. Но ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ самоС малСнькоС Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ составноС число β€” это 4.

Π§Π΅ΠΌ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΎΡ‚ простых

БоставныС числа ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΎΡ‚ простых Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Ρƒ Π½ΠΈΡ… Π΅ΡΡ‚ΡŒ Π΅Ρ‰Π΅ хотя Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½Π΅ Ρ€Π°Π²Π΅Π½ Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ ΠΈ самому числу. ΠŸΡ€ΠΎΡΡ‚ΠΎΠ΅ число ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° дСлитСля: Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΈ само сСбя.

Π‘ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ нахоТдСния Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚, являСтся Π»ΠΈ число простым ΠΈΠ»ΠΈ составным. Π§Ρ‚ΠΎΠ±Ρ‹ Π½Π°ΠΉΡ‚ΠΈ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΠΈ числа, Π½ΡƒΠΆΠ½ΠΎ Ρ€Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ Π΅Π³ΠΎ Π½Π° ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ.

Π Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ число Π½Π° ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ β€” Π·Π½Π°Ρ‡ΠΈΡ‚, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π΅Π³ΠΎ Π² Π²ΠΈΠ΄Π΅ произвСдСния чисСл.

ΠœΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ ΠΏΠΎΠ΄Π±ΠΈΡ€Π°ΡŽΡ‚ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ примСнСния ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² дСлимости, Π° Ρ‚Π°ΠΊΠΆΠ΅ разлоТСния числа Π½Π° простыС ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ.

Π Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π° простыС ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ β€” это матСматичСская опСрация, которая прСдставляСт число Π² Π²ΠΈΠ΄Π΅ произвСдСния простых ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ.

Основная Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ° Π°Ρ€ΠΈΡ„ΠΌΠ΅Ρ‚ΠΈΠΊΠΈ:

Π›ΡŽΠ±ΠΎΠ΅ составноС число ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° простыС ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ (ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² Π²ΠΈΠ΄Π΅ произвСдСния) СдинствСнным способом.

ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ составных чисСл

КаТдоС составноС число Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ Π² Π²ΠΈΠ΄Π΅ произвСдСния Π΄Π²ΡƒΡ… ΠΈ Π±ΠΎΠ»Π΅Π΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ большС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹.

БоставныС числа Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ ΠΏΠΎΠ²ΡΡŽΠ΄Ρƒ:

Числа ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΡΠΎΠ·Π΄Π°Π²Π°Ρ‚ΡŒ матСматичСскиС ΠΌΠΎΠ΄Π΅Π»ΠΈ, с ΠΎΠΏΠΎΡ€ΠΎΠΉ Π½Π° ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‚ΡΡ Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡

НайдитС срСди чисСл 16, 37, 11, 58 ΠΈ 13 составныС.

По ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ, число являСтся составным, Ссли ΠΎΠ½ΠΎ ΠΈΠΌΠ΅Π΅Ρ‚ хотя Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΡ€ΠΎΠΌΠ΅ 1 ΠΈ самого сСбя.

16 дСлится Π½Π°Ρ†Π΅Π»ΠΎ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π½Π° 2 ΠΈ 8, Π·Π½Π°Ρ‡ΠΈΡ‚, 16 являСтся составным.

37 ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ простых чисСл.

279191311439577709857
383193313443587719859
589197317449593727863
797199331457599733877
11101211337461601739881
13103223347463607743883
17107227349467613751887
19109229353479617757907
23113233359487619761911
29127239367491631769919
31131241373499641773929
37137251379503643787937
41139257383509647797941
43149263389521653809947
47151269397523659811953
53157271401541661821967
59163277409547673823971
61167281419557677827977
67173283421563683829983
71179293431569691839991
73181307433571701853997

Число 11 Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°ΠΉΠ΄Π΅ΠΌ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ простых чисСл.

58 ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° 2, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΏΠΎ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΡƒ дСлимости, Ссли число оканчиваСтся Ρ‡Π΅Ρ‚Π½ΠΎΠΉ Ρ†ΠΈΡ„Ρ€ΠΎΠΉ, Ρ‚ΠΎ ΠΎΠ½ΠΎ дСлится Π½Π°Ρ†Π΅Π»ΠΎ Π½Π° 2. Π—Π½Π°Ρ‡ΠΈΡ‚, число ΠΈΠΌΠ΅Π΅Ρ‚ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ отличаСтся ΠΎΡ‚ 1 ΠΈ 58. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, 58 β€” составноС.

13 Π½Π°Ρ…ΠΎΠ΄ΠΈΠΌ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ простых чисСл.

Π”ΠΎΠΊΠ°ΠΆΠΈΡ‚Π΅, Ρ‡Ρ‚ΠΎ число 296 являСтся составным.

Число являСтся составным, Ссли Ρƒ Π½Π΅Π³ΠΎ Π΅ΡΡ‚ΡŒ хотя Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΡ€ΠΎΠΌΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΈ самого сСбя.

Для нахоТдСния дСлитСля, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ дСлимости.

296 заканчиваСтся Π½Π° 6. Π¦ΠΈΡ„Ρ€Π° 6 β€” чСтная, Π·Π½Π°Ρ‡ΠΈΡ‚, ΠΏΠΎ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΡƒ дСлимости число дСлится Π±Π΅Π· остатка Π½Π° 2. И, Ссли Ρƒ Π½Π΅Π³ΠΎ Π΅ΡΡ‚ΡŒ хотя Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΡ€ΠΎΠΌΠ΅ 1 ΠΈ 296 (Π² Π΄Π°Π½Π½ΠΎΠΌ случаС это 2), Ρ‚ΠΎ ΠΎΠ½ΠΎ являСтся составным.

Π§Ρ‚ΠΎ ΠΈ Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π»ΠΎΡΡŒ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ.

МоТно Π»ΠΈ Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚ΡŒ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ всС Ρ‡Π΅Ρ‚Π½Ρ‹Π΅ числа ΡΠ²Π»ΡΡŽΡ‚ΡΡ составными?

ΠžΡ‚Π²Π΅Ρ‚: Π½Π΅Ρ‚, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, число 2 являСтся Ρ‡Π΅Ρ‚Π½Ρ‹ΠΌ, Π½ΠΎ ΠΏΡ€ΠΈ этом простым, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° дСлитСля β€” 1 ΠΈ 2.

ΠŸΡ€ΠΈΠ²Π΅Π΄ΠΈΡ‚Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… составных чисСл, ΠΊΡ€Π°Ρ‚Π½Ρ‹Ρ… 3.

Числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΡ€Π°Ρ‚Π½Ρ‹ Ρ‚Ρ€Π΅ΠΌ, дСлятся Π½Π° 3 Π½Π°Ρ†Π΅Π»ΠΎ.

ВспоминаСм ΠΏΡ€ΠΈΠ·Π½Π°ΠΊ дСлимости Π½Π° 3: сумма Ρ†ΠΈΡ„Ρ€ числа Π΄ΠΎΠ»ΠΆΠ½Π° Π΄Π΅Π»ΠΈΡ‚ΡŒΡΡ Π½Π°Ρ†Π΅Π»ΠΎ Π½Π° 3.

Π’ΠΎΠ³Π΄Π° Π½ΡƒΠΆΠ½Ρ‹ΠΌΠΈ Π½Π°ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°ΠΌΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ: 27, 126, 45 ΠΈ 99.

27: составноС число, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΈΠΌΠ΅Π΅Ρ‚ хотя Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΡ€ΠΎΠΌΠ΅ 1 ΠΈ самого сСбя β€” это 3. Π‘ΡƒΠΌΠΌΠ° Ρ†ΠΈΡ„Ρ€ числа равняСтся 9. Π”Π΅Π²ΡΡ‚ΡŒ ΠΊΡ€Π°Ρ‚Π½ΠΎ 3.

126: составноС, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ дСлится Π½Π°Ρ†Π΅Π»ΠΎ Π½Π° 2 β€” Π² разрядС Π΅Π΄ΠΈΠ½ΠΈΡ† стоит чСтная Ρ†ΠΈΡ„Ρ€Π° 6. Π‘ΡƒΠΌΠΌΠ° Ρ†ΠΈΡ„Ρ€ β€” 1 + 2 + 6 = 9 β€” 9 ΠΊΡ€Π°Ρ‚Π½ΠΎ 3.

45: составноС, дСлится Π½Π°Ρ†Π΅Π»ΠΎ Π½Π° 5 ΠΏΠΎ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΡƒ дСлимости. Π‘ΡƒΠΌΠΌΠ° Ρ†ΠΈΡ„Ρ€ Ρ€Π°Π²Π½Π° 9, Π΄Π΅Π²ΡΡ‚ΡŒ ΠΊΡ€Π°Ρ‚Π½ΠΎ 3.

99: составноС, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ дСлится Π½Π°Ρ†Π΅Π»ΠΎ Π½Π° 9 ΠΏΠΎ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΡƒ дСлимости. Π‘ΡƒΠΌΠΌΠ° Ρ†ΠΈΡ„Ρ€ Ρ€Π°Π²Π½Π° 18, Π° 18 ΠΊΡ€Π°Ρ‚Π½ΠΎ 3.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *