Nambari kuu ni nambari nzima kubwa kuliko 1 ambayo ina mambo mawili haswa: 1 na yenyewe. Nambari kuu ndio msingi wa jumla wa nambari zote - kila nambari nzima inaweza kuonyeshwa kama bidhaa ya msingi.
Nambari 25 za Kwanza
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
Kumbuka kuwa 2 ndio nambari kuu pekee. Nambari zingine zote zenye usawa zinaweza kugawanywa na 2.
Njia ya 1: Sehemu ya Majaribio
Njia rahisi zaidi ya kujaribu ikiwa nambari ni kuu - angalia ikiwa nambari yoyote hadi mzizi wake wa mraba inaigawanya sawasawa.
Maarifa muhimu: Ikiwa n ina kipengele kikubwa kuliko √n, pia ina kipengele sambamba cha chini ya √n. Kwa hivyo unahitaji tu kuangalia hadi √n.
Algorithm:
- Ikiwa n <2, sio mkuu
- Ikiwa n = 2, mkuu
- Ikiwa n ni hata (isipokuwa 2), sio mkuu
- Angalia nambari zote zisizo za kawaida kutoka 3 hadi √n
- Ikiwa yoyote itagawanya n sawasawa, sio mkuu
- Vinginevyo, mkuu
Mfano: 97 ni ya kwanza?
√97 ≈ 9.85, kwa hivyo angalia primes hadi 9: 2, 3, 5, 7
- 97 ÷ 2 = 48.5 (si nzima)
- 97 ÷ 3 = 32.33... (si nzima)
- 97 ÷ 5 = 19.4 (si nzima)
- 97 ÷ 7 = 13.86 (si nzima)
Hakuna vigawanyiko vilivyopatikana — 97 ni ya kwanza.
Mfano: 91 ni ya kwanza?
√91 ≈ 9.54, angalia hadi 9: 2, 3, 5, 7
- 91 ÷ 7 = 13 (idadi nzima!)
91 sio mkuu — 91 = 7 × 13.
Njia ya 2: Ungo wa Eratosthenes
Ungo wa Eratosthenes hupata primes zote hadi kikomo fulani. Ni ya haraka na ya kifahari, iliyovumbuliwa na mwanahisabati wa Kigiriki Eratosthenes karibu 240 BC.
Ili kupata primes zote hadi 50:
- Andika nambari 2 hadi 50
- Anza na 2 (mkuu wa kwanza). Chora vizidishi vyote vya 2 (4, 6, 8...)
- Hamisha hadi nambari ifuatayo ambayo haijavuka: 3. Chora vizidishi vya 3 (9, 15, 21...)
- Kinachofuata bila kuvuka: 5. Toa vizidishio vya 5 (25, 35...)
- Kinachofuata kisichovuka: 7. Vunja vizidishi vya 7 (49...)
- Acha unapofika √50 ≈ 7.07
- Nambari zote ambazo hazijavuka ni muhimu
Picha hadi 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Primes hadi 100: Orodha Kamili
| Masafa | Wakuu |
|---|---|
| 1–10 | 2, 3, 5, 7 |
| 11–20 | 11, 13, 17, 19 |
| 21–30 | 23, 29 |
| 31–40 | 31, 37 |
| 41–50 | 41, 43, 47 |
| 51–60 | 53, 59 |
| 61–70 | 61, 67 |
| 71–80 | 71, 73, 79 |
| 81–90 | 83, 89 |
| 91–100 | 97 |
Kuna primes 25 chini ya 100.
Majaribio ya Haraka ya Mgawanyiko
Kabla ya kufanya mgawanyiko kamili, angalia sheria hizi:
| Imegawanywa na | Ikiwa... |
|---|---|
| 2 | Nambari ya mwisho ni sawa (0,2,4,6,8) |
| 3 | Jumla ya tarakimu zinazoweza kugawanywa na 3 |
| 5 | Nambari ya mwisho ni 0 au 5 |
| 7 | Hakuna sheria rahisi - gawanya tu |
| 11 | Jumla ya tarakimu zinazobadilika zinaweza kugawanywa na 11 |
Mfano: Je 143 ni bora?
- Hata ✓
- 1+4+3 = 8, haiwezi kugawanywa kwa 3 ✓
- Haiishii kwa 0 au 5 ✓
- √143 ≈ 11.96, angalia hadi 11
- 143 ÷ 7 = 20.43 ✓
- 143 ÷ 11 = 13 - inayogawanyika!
143 = 11 × 13. Sio mkuu.
Kwanini Primes Muhimu
Cryptografia: Usimbaji fiche wa RSA - unaotumiwa kupata huduma za benki kwenye mtandao, HTTPS, na barua pepe - unategemea ukweli kwamba kuzidisha matoleo mawili makubwa ni rahisi, lakini kujumuisha matokeo kuwa ya kwanza ni ngumu sana.
Sayansi ya Kompyuta: Majedwali ya hashi, jenereta za nambari nasibu, na cheki hutumia sifa za nambari kuu.
Hesabu safi: Usambazaji wa somo la msingi unasalia kuwa mojawapo ya matatizo makubwa zaidi ambayo hayajatatuliwa katika hisabati - Dhana ya Riemann.
Mambo ya Kuvutia Mkuu
- Nambari kuu kubwa inayojulikana (kuanzia 2024) ina zaidi ya tarakimu milioni 41
- Miundo miwili ni ya awali ambayo hutofautiana na 2 (11 na 13, 17 na 19, 41 na 43)
- Kuna nakala nyingi sana - zilizothibitishwa na Euclid karibu 300 BC
- Dhana ya Goldbach (haijathibitishwa tangu 1742): kila nambari iliyo sawa> 2 ni jumla ya nambari mbili kuu.