Ako sa naučiť tabuľku prvočísel.
Tabuľka prvočísel od 1 do 10000. Tabuľka prvočísel od 1 do 1000
Nižšie je uvedená tabuľka prvočísel od 2 do 10000 (1229 kusov). Jednotka nie je zahrnutá, prepáčte. Niektorí veria, že jednotka nie je zahrnutá, pretože... ona tam nemôže byť. " Prvočíslo je číslo, ktoré má dvoch deliteľov: jedného a samotné číslo."A číslo 1 má len jedného deliteľa, neplatí to ani pre prvočísla, ani pre zložené čísla." (rozumná poznámka Oľgy 21.9.2012) Pamätáme si však, že prvočísla sa niekedy zadávajú takto: " Prvočíslo je číslo, ktoré je deliteľné jednou a samo sebou.„V tomto prípade je jednoznačné prvočíslo.
Tabuľka prvočísel od 2 do 1000. Tabuľka prvočísel od 2 do 1000 je zvýraznená sivou farbou.
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 | 151 |
157 | 163 | 167 | 173 | 179 | 181 | 191 | 193 | 197 | 199 | 211 | 223 |
227 | 229 | 233 | 239 | 241 | 251 | 257 | 263 | 269 | 271 | 277 | 281 |
283 | 293 | 307 | 311 | 313 | 317 | 331 | 337 | 347 | 349 | 353 | 359 |
367 | 373 | 379 | 383 | 389 | 397 | 401 | 409 | 419 | 421 | 431 | 433 |
439 | 443 | 449 | 457 | 461 | 463 | 467 | 479 | 487 | 491 | 499 | 503 |
509 | 521 | 523 | 541 | 547 | 557 | 563 | 569 | 571 | 577 | 587 | 593 |
599 | 601 | 607 | 613 | 617 | 619 | 631 | 641 | 643 | 647 | 653 | 659 |
661 | 673 | 677 | 683 | 691 | 701 | 709 | 719 | 727 | 733 | 739 | 743 |
751 | 757 | 761 | 769 | 773 | 787 | 797 | 809 | 811 | 821 | 823 | 827 |
829 | 839 | 853 | 857 | 859 | 863 | 877 | 881 | 883 | 887 | 907 | 911 |
919 | 929 | 937 | 941 | 947 | 953 | 967 | 971 | 977 | 983 | 991 | 997 |
1009 | 1013 | 1019 | 1021 | 1031 | 1033 | 1039 | 1049 | 1051 | 1061 | 1063 | 1069 |
1087 | 1091 | 1093 | 1097 | 1103 | 1109 | 1117 | 1123 | 1129 | 1151 | 1153 | 1163 |
1171 | 1181 | 1187 | 1193 | 1201 | 1213 | 1217 | 1223 | 1229 | 1231 | 1237 | 1249 |
1259 | 1277 | 1279 | 1283 | 1289 | 1291 | 1297 | 1301 | 1303 | 1307 | 1319 | 1321 |
1327 | 1361 | 1367 | 1373 | 1381 | 1399 | 1409 | 1423 | 1427 | 1429 | 1433 | 1439 |
1447 | 1451 | 1453 | 1459 | 1471 | 1481 | 1483 | 1487 | 1489 | 1493 | 1499 | 1511 |
1523 | 1531 | 1543 | 1549 | 1553 | 1559 | 1567 | 1571 | 1579 | 1583 | 1597 | 1601 |
1607 | 1609 | 1613 | 1619 | 1621 | 1627 | 1637 | 1657 | 1663 | 1667 | 1669 | 1693 |
1697 | 1699 | 1709 | 1721 | 1723 | 1733 | 1741 | 1747 | 1753 | 1759 | 1777 | 1783 |
1787 | 1789 | 1801 | 1811 | 1823 | 1831 | 1847 | 1861 | 1867 | 1871 | 1873 | 1877 |
1879 | 1889 | 1901 | 1907 | 1913 | 1931 | 1933 | 1949 | 1951 | 1973 | 1979 | 1987 |
1993 | 1997 | 1999 | 2003 | 2011 | 2017 | 2027 | 2029 | 2039 | 2053 | 2063 | 2069 |
2081 | 2083 | 2087 | 2089 | 2099 | 2111 | 2113 | 2129 | 2131 | 2137 | 2141 | 2143 |
2153 | 2161 | 2179 | 2203 | 2207 | 2213 | 2221 | 2237 | 2239 | 2243 | 2251 | 2267 |
2269 | 2273 | 2281 | 2287 | 2293 | 2297 | 2309 | 2311 | 2333 | 2339 | 2341 | 2347 |
2351 | 2357 | 2371 | 2377 | 2381 | 2383 | 2389 | 2393 | 2399 | 2411 | 2417 | 2423 |
2437 | 2441 | 2447 | 2459 | 2467 | 2473 | 2477 | 2503 | 2521 | 2531 | 2539 | 2543 |
2549 | 2551 | 2557 | 2579 | 2591 | 2593 | 2609 | 2617 | 2621 | 2633 | 2647 | 2657 |
2659 | 2663 | 2671 | 2677 | 2683 | 2687 | 2689 | 2693 | 2699 | 2707 | 2711 | 2713 |
2719 | 2729 | 2731 | 2741 | 2749 | 2753 | 2767 | 2777 | 2789 | 2791 | 2797 | 2801 |
2803 | 2819 | 2833 | 2837 | 2843 | 2851 | 2857 | 2861 | 2879 | 2887 | 2897 | 2903 |
2909 | 2917 | 2927 | 2939 | 2953 | 2957 | 2963 | 2969 | 2971 | 2999 | 3001 | 3011 |
3019 | 3023 | 3037 | 3041 | 3049 | 3061 | 3067 | 3079 | 3083 | 3089 | 3109 | 3119 |
3121 | 3137 | 3163 | 3167 | 3169 | 3181 | 3187 | 3191 | 3203 | 3209 | 3217 | 3221 |
3229 | 3251 | 3253 | 3257 | 3259 | 3271 | 3299 | 3301 | 3307 | 3313 | 3319 | 3323 |
3329 | 3331 | 3343 | 3347 | 3359 | 3361 | 3371 | 3373 | 3389 | 3391 | 3407 | 3413 |
3433 | 3449 | 3457 | 3461 | 3463 | 3467 | 3469 | 3491 | 3499 | 3511 | 3517 | 3527 |
3529 | 3533 | 3539 | 3541 | 3547 | 3557 | 3559 | 3571 | 3581 | 3583 | 3593 | 3607 |
3613 | 3617 | 3623 | 3631 | 3637 | 3643 | 3659 | 3671 | 3673 | 3677 | 3691 | 3697 |
3701 | 3709 | 3719 | 3727 | 3733 | 3739 | 3761 | 3767 | 3769 | 3779 | 3793 | 3797 |
3803 | 3821 | 3823 | 3833 | 3847 | 3851 | 3853 | 3863 | 3877 | 3881 | 3889 | 3907 |
3911 | 3917 | 3919 | 3923 | 3929 | 3931 | 3943 | 3947 | 3967 | 3989 | 4001 | 4003 |
4007 | 4013 | 4019 | 4021 | 4027 | 4049 | 4051 | 4057 | 4073 | 4079 | 4091 | 4093 |
4099 | 4111 | 4127 | 4129 | 4133 | 4139 | 4153 | 4157 | 4159 | 4177 | 4201 | 4211 |
4217 | 4219 | 4229 | 4231 | 4241 | 4243 | 4253 | 4259 | 4261 | 4271 | 4273 | 4283 |
4289 | 4297 | 4327 | 4337 | 4339 | 4349 | 4357 | 4363 | 4373 | 4391 | 4397 | 4409 |
4421 | 4423 | 4441 | 4447 | 4451 | 4457 | 4463 | 4481 | 4483 | 4493 | 4507 | 4513 |
4517 | 4519 | 4523 | 4547 | 4549 | 4561 | 4567 | 4583 | 4591 | 4597 | 4603 | 4621 |
4637 | 4639 | 4643 | 4649 | 4651 | 4657 | 4663 | 4673 | 4679 | 4691 | 4703 | 4721 |
4723 | 4729 | 4733 | 4751 | 4759 | 4783 | 4787 | 4789 | 4793 | 4799 | 4801 | 4813 |
4817 | 4831 | 4861 | 4871 | 4877 | 4889 | 4903 | 4909 | 4919 | 4931 | 4933 | 4937 |
4943 | 4951 | 4957 | 4967 | 4969 | 4973 | 4987 | 4993 | 4999 | 5003 | 5009 | 5011 |
5021 | 5023 | 5039 | 5051 | 5059 | 5077 | 5081 | 5087 | 5099 | 5101 | 5107 | 5113 |
5119 | 5147 | 5153 | 5167 | 5171 | 5179 | 5189 | 5197 | 5209 | 5227 | 5231 | 5233 |
5237 | 5261 | 5273 | 5279 | 5281 | 5297 | 5303 | 5309 | 5323 | 5333 | 5347 | 5351 |
5381 | 5387 | 5393 | 5399 | 5407 | 5413 | 5417 | 5419 | 5431 | 5437 | 5441 | 5443 |
5449 | 5471 | 5477 | 5479 | 5483 | 5501 | 5503 | 5507 | 5519 | 5521 | 5527 | 5531 |
5557 | 5563 | 5569 | 5573 | 5581 | 5591 | 5623 | 5639 | 5641 | 5647 | 5651 | 5653 |
5657 | 5659 | 5669 | 5683 | 5689 | 5693 | 5701 | 5711 | 5717 | 5737 | 5741 | 5743 |
5749 | 5779 | 5783 | 5791 | 5801 | 5807 | 5813 | 5821 | 5827 | 5839 | 5843 | 5849 |
5851 | 5857 | 5861 | 5867 | 5869 | 5879 | 5881 | 5897 | 5903 | 5923 | 5927 | 5939 |
5953 | 5981 | 5987 | 6007 | 6011 | 6029 | 6037 | 6043 | 6047 | 6053 | 6067 | 6073 |
6079 | 6089 | 6091 | 6101 | 6113 | 6121 | 6131 | 6133 | 6143 | 6151 | 6163 | 6173 |
6197 | 6199 | 6203 | 6211 | 6217 | 6221 | 6229 | 6247 | 6257 | 6263 | 6269 | 6271 |
6277 | 6287 | 6299 | 6301 | 6311 | 6317 | 6323 | 6329 | 6337 | 6343 | 6353 | 6359 |
6361 | 6367 | 6373 | 6379 | 6389 | 6397 | 6421 | 6427 | 6449 | 6451 | 6469 | 6473 |
6481 | 6491 | 6521 | 6529 | 6547 | 6551 | 6553 | 6563 | 6569 | 6571 | 6577 | 6581 |
6599 | 6607 | 6619 | 6637 | 6653 | 6659 | 6661 | 6673 | 6679 | 6689 | 6691 | 6701 |
6703 | 6709 | 6719 | 6733 | 6737 | 6761 | 6763 | 6779 | 6781 | 6791 | 6793 | 6803 |
6823 | 6827 | 6829 | 6833 | 6841 | 6857 | 6863 | 6869 | 6871 | 6883 | 6899 | 6907 |
6911 | 6917 | 6947 | 6949 | 6959 | 6961 | 6967 | 6971 | 6977 | 6983 | 6991 | 6997 |
7001 | 7013 | 7019 | 7027 | 7039 | 7043 | 7057 | 7069 | 7079 | 7103 | 7109 | 7121 |
7127 | 7129 | 7151 | 7159 | 7177 | 7187 | 7193 | 7207 | 7211 | 7213 | 7219 | 7229 |
7237 | 7243 | 7247 | 7253 | 7283 | 7297 | 7307 | 7309 | 7321 | 7331 | 7333 | 7349 |
7351 | 7369 | 7393 | 7411 | 7417 | 7433 | 7451 | 7457 | 7459 | 7477 | 7481 | 7487 |
7489 | 7499 | 7507 | 7517 | 7523 | 7529 | 7537 | 7541 | 7547 | 7549 | 7559 | 7561 |
7573 | 7577 | 7583 | 7589 | 7591 | 7603 | 7607 | 7621 | 7639 | 7643 | 7649 | 7669 |
7673 | 7681 | 7687 | 7691 | 7699 | 7703 | 7717 | 7723 | 7727 | 7741 | 7753 | 7757 |
7759 | 7789 | 7793 | 7817 | 7823 | 7829 | 7841 | 7853 | 7867 | 7873 | 7877 | 7879 |
7883 | 7901 | 7907 | 7919 | 7927 | 7933 | 7937 | 7949 | 7951 | 7963 | 7993 | 8009 |
8011 | 8017 | 8039 | 8053 | 8059 | 8069 | 8081 | 8087 | 8089 | 8093 | 8101 | 8111 |
8117 | 8123 | 8147 | 8161 | 8167 | 8171 | 8179 | 8191 | 8209 | 8219 | 8221 | 8231 |
8233 | 8237 | 8243 | 8263 | 8269 | 8273 | 8287 | 8291 | 8293 | 8297 | 8311 | 8317 |
8329 | 8353 | 8363 | 8369 | 8377 | 8387 | 8389 | 8419 | 8423 | 8429 | 8431 | 8443 |
8447 | 8461 | 8467 | 8501 | 8513 | 8521 | 8527 | 8537 | 8539 | 8543 | 8563 | 8573 |
8581 | 8597 | 8599 | 8609 | 8623 | 8627 | 8629 | 8641 | 8647 | 8663 | 8669 | 8677 |
8681 | 8689 | 8693 | 8699 | 8707 | 8713 | 8719 | 8731 | 8737 | 8741 | 8747 | 8753 |
8761 | 8779 | 8783 | 8803 | 8807 | 8819 | 8821 | 8831 | 8837 | 8839 | 8849 | 8861 |
8863 | 8867 | 8887 | 8893 | 8923 | 8929 | 8933 | 8941 | 8951 | 8963 | 8969 | 8971 |
8999 | 9001 | 9007 | 9011 | 9013 | 9029 | 9041 | 9043 | 9049 | 9059 | 9067 | 9091 |
9103 | 9109 | 9127 | 9133 | 9137 | 9151 | 9157 | 9161 | 9173 | 9181 | 9187 | 9199 |
9203 | 9209 | 9221 | 9227 | 9239 | 9241 | 9257 | 9277 | 9281 | 9283 | 9293 | 9311 |
9319 | 9323 | 9337 | 9341 | 9343 | 9349 | 9371 | 9377 | 9391 | 9397 | 9403 | 9413 |
9419 | 9421 | 9431 | 9433 | 9437 | 9439 | 9461 | 9463 | 9467 | 9473 | 9479 | 9491 |
9497 | 9511 | 9521 | 9533 | 9539 | 9547 | 9551 | 9587 | 9601 | 9613 | 9619 | 9623 |
9629 | 9631 | 9643 | 9649 | 9661 | 9677 | 9679 | 9689 | 9697 | 9719 | 9721 | 9733 |
9739 | 9743 | 9749 | 9767 | 9769 | 9781 | 9787 | 9791 | 9803 | 9811 | 9817 | 9829 |
9833 | 9839 | 9851 | 9857 | 9859 | 9871 | 9883 | 9887 | 9901 | 9907 | 9923 | 9929 |
9931 | 9941 | 9949 | 9967 | 9973 | koniec znamenia :) |
Hodnotenie článku:
Článok pojednáva o pojmoch prvočíselných a zložených čísel. Definície takýchto čísel sú uvedené s príkladmi. Poskytujeme dôkaz, že počet prvočísel je neobmedzený a zaznamenáme ho do tabuľky prvočísel Eratosthenovou metódou. Bude poskytnutý dôkaz na určenie, či je číslo prvočíslo alebo zložené.
Yandex.RTB R-A-339285-1
Prvočísla a zložené čísla – definície a príklady
Prvočísla a zložené čísla sú klasifikované ako kladné celé čísla. Musia byť väčšie ako jedna. Deliče sa tiež delia na jednoduché a zložené. Aby ste pochopili pojem zložených čísel, musíte si najprv preštudovať pojmy deliteľov a násobkov.
Definícia 1
Prvočísla sú celé čísla, ktoré sú väčšie ako jedna a majú dvoch kladných deliteľov, teda samy seba a 1.
Definícia 2
Zložené čísla sú celé čísla, ktoré sú väčšie ako jedna a majú aspoň troch kladných deliteľov.
Jedna nie je ani prvočíslo, ani zložené číslo. Má iba jedného kladného deliteľa, takže sa líši od všetkých ostatných kladných čísel. Všetky kladné celé čísla sa nazývajú prirodzené čísla, to znamená, že sa používajú pri počítaní.
Definícia 3
základné čísla sú prirodzené čísla, ktoré majú iba dvoch kladných deliteľov.
Definícia 4
Zložené číslo je prirodzené číslo, ktoré má viac ako dvoch kladných deliteľov.
Každé číslo väčšie ako 1 je buď prvočíslo, alebo zložené. Z vlastnosti deliteľnosti máme, že 1 a číslo a bude vždy deliteľom pre ľubovoľné číslo a, čiže bude deliteľné samo sebou a 1. Uveďme definíciu celých čísel.
Definícia 5
Prirodzené čísla, ktoré nie sú prvočísla, sa nazývajú zložené čísla.
Prvočísla: 2, 3, 11, 17, 131, 523. Sú deliteľné len samy sebou a 1. Zložené čísla: 6, 63, 121, 6697. To znamená, že číslo 6 možno rozložiť na 2 a 3 a 63 na 1, 3, 7, 9, 21, 63 a 121 na 11, 11, to znamená, že jeho deliteľmi budú 1, 11, 121. Číslo 6697 je rozložené na 37 a 181. Všimnite si, že koncepty prvočísel a druhých čísel sú odlišné pojmy.
Aby bolo používanie prvočísel jednoduchšie, musíte použiť tabuľku:
Tabuľka pre všetky existujúce prirodzené čísla je nereálna, keďže ich je nekonečne veľa. Keď čísla dosiahnu veľkosť 10 000 alebo 1 000 000 000, mali by ste zvážiť použitie Eratosthenovho sita.
Zoberme si vetu, ktorá vysvetľuje posledné tvrdenie.
Veta 1
Najmenší kladný deliteľ prirodzeného čísla väčšieho ako jedna je prvočíslo.
Dôkaz 1
Predpokladajme, že a je prirodzené číslo väčšie ako 1, b je najmenším nejednotným deliteľom a. Je potrebné dokázať, že b je prvočíslo pomocou metódy kontradikcie.
Predpokladajme, že b je zložené číslo. Odtiaľto máme, že existuje deliteľ pre b, ktorý je odlišný od 1 aj od b. Takýto deliteľ sa označuje ako b 1. Je potrebné splniť podmienku 1< b 1 < b bol dokončený.
Z podmienky je zrejmé, že a je delené b, b je delené b 1, čo znamená, že pojem deliteľnosti je vyjadrený takto: a = b q a b = b 1 · q 1 , odkiaľ a = b 1 · (q 1 · q), kde q a q 1 sú celé čísla. Podľa pravidla násobenia celých čísel máme, že súčin celých čísel je celé číslo s rovnosťou tvaru a = b 1 · (q 1 · q) . Je vidieť, že b 1 je deliteľ čísla a. Nerovnosť 1< b 1 < b nie zodpovedá, pretože zistíme, že b je najmenší kladný a ne-1 deliteľ a.
Veta 2
Existuje nekonečné množstvo prvočísel.
Dôkaz 2
Pravdepodobne vezmeme konečný počet prirodzených čísel n a označíme ich ako p 1, p 2, …, p n. Uvažujme o možnosti nájsť iné prvočíslo, ako je uvedené.
Zoberme do úvahy číslo p, ktoré sa rovná p 1, p 2, ..., p n + 1. Nerovná sa každému z čísel zodpovedajúcich prvočíslam v tvare p 1, p 2, ..., p n. Číslo p je prvočíslo. Potom sa teorém považuje za dokázaný. Ak je zložený, musíte použiť zápis p n + 1 a ukážte, že deliteľ sa nezhoduje so žiadnym z p 1, p 2, ..., p n.
Ak by to tak nebolo, potom na základe vlastnosti deliteľnosti súčinu p 1, p 2, ..., p n , zistíme, že by to bolo deliteľné pn + 1. Všimnite si, že výraz p n + 1 delenie čísla p sa rovná súčtu p 1, p 2, ..., p n + 1. Dostaneme, že výraz p n + 1 Druhý člen tohto súčtu, ktorý sa rovná 1, sa musí rozdeliť, ale to nie je možné.
Je vidieť, že medzi ľubovoľným počtom daných prvočísel možno nájsť akékoľvek prvočíslo. Z toho vyplýva, že prvočísel je nekonečne veľa.
Keďže prvočísel je veľa, tabuľky sú obmedzené na čísla 100, 1000, 10000 atď.
Pri zostavovaní tabuľky prvočísel by ste mali vziať do úvahy, že takáto úloha vyžaduje postupnú kontrolu čísel od 2 do 100. Ak nie je deliteľ, zapíše sa do tabuľky, ak je zložený, do tabuľky sa nezapíše.
Pozrime sa na to postupne.
Ak začnete s číslom 2, potom má iba 2 deliteľov: 2 a 1, čo znamená, že ho možno zadať do tabuľky. To isté s číslom 3. Číslo 4 je zložené, treba ho rozložiť na 2 a 2. Číslo 5 je prvočíslo, čo znamená, že ho možno zaznamenať do tabuľky. Urobte to až do čísla 100.
Táto metóda je nepohodlná a časovo náročná. Je možné vytvoriť stôl, ale budete musieť stráviť veľa času. Je potrebné použiť kritériá deliteľnosti, ktoré urýchlia proces hľadania deliteľov.
Metóda využívajúca Eratosthenovo sito sa považuje za najvhodnejšiu. Pozrime sa ako príklad na nižšie uvedené tabuľky. Na začiatok sa zapíšu čísla 2, 3, 4, ..., 50.
Teraz musíte prečiarknuť všetky čísla, ktoré sú násobkami 2. Vykonajte postupné prečiarknutie. Dostaneme tabuľku ako:
Prejdeme k vyčiarknutiu čísel, ktoré sú násobkami 5. Dostaneme:
Prečiarknite čísla, ktoré sú násobkami 7, 11. Nakoniec stôl vyzerá takto
Prejdime k formulácii vety.
Veta 3
Najmenší kladný a ne-1 deliteľ základného čísla a nepresahuje a, kde a je aritmetický koreň daného čísla.
Dôkaz 3
Je potrebné označiť b najmenšieho deliteľa zloženého čísla a. Existuje celé číslo q, kde a = b · q, a máme, že b ≤ q. Nerovnosti formy sú neprijateľné b > q, pretože je porušená podmienka. Obe strany nerovnosti b ≤ q by sa mali vynásobiť akýmkoľvek kladným číslom b, ktoré sa nerovná 1. Dostaneme, že b · b ≤ b · q, kde b 2 ≤ a a b ≤ a.
Z overenej vety je zrejmé, že prečiarknutie čísel v tabuľke vedie k tomu, že je potrebné začať s číslom, ktoré sa rovná b 2 a spĺňa nerovnosť b 2 ≤ a. To znamená, že ak prečiarknete čísla, ktoré sú násobkami 2, proces začína 4 a násobky 3 9 a tak ďalej až do 100.
Zostavenie takejto tabuľky pomocou Eratosthenovho teorému naznačuje, že keď sa prečiarknu všetky zložené čísla, zostanú prvočísla, ktoré nepresiahnu n. V príklade, kde n = 50, máme, že n = 50. Odtiaľto dostávame, že Eratosthenovo sito preosieva všetky zložené čísla, ktorých hodnota nie je väčšia ako hodnota odmocniny 50. Vyhľadávanie čísel prebieha preškrtávaním.
Pred riešením musíte zistiť, či je číslo prvočíslo alebo zložené. Často sa používajú kritériá deliteľnosti. Pozrime sa na to v príklade nižšie.
Príklad 1
Dokážte, že číslo 898989898989898989 je zložené.
Riešenie
Súčet číslic daného čísla je 9 8 + 9 9 = 9 17. To znamená, že číslo 9 · 17 je deliteľné 9 na základe testu deliteľnosti 9. Z toho vyplýva, že je zložený.
Takéto znaky nie sú schopné dokázať prvoradosť čísla. Ak je potrebné overenie, mali by sa vykonať iné opatrenia. Najvhodnejším spôsobom je vyčísliť čísla. Počas procesu možno nájsť prvočísla a zložené čísla. To znamená, že čísla by nemali prekročiť hodnotu a. To znamená, že číslo a sa musí rozložiť na prvočísla. ak je toto splnené, potom číslo a možno považovať za prvočíslo.
Príklad 2
Určte zložené alebo prvočíslo 11723.
Riešenie
Teraz musíte nájsť všetkých deliteľov pre číslo 11723. Treba vyhodnotiť 11723 .
Odtiaľ vidíme, že 11723< 200 , то 200 2 = 40 000 a 11 723< 40 000 . Получаем, что делители для 11 723 меньше числа 200 .
Pre presnejší odhad čísla 11723 je potrebné napísať výraz 108 2 = 11 664 a 109 2 = 11 881 , To 108 2 < 11 723 < 109 2 . Z toho vyplýva, že 11723< 109 . Видно, что любое число, которое меньше 109 считается делителем для заданного числа.
Pri rozširovaní zistíme, že 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 sú všetky prvočísla. Celý tento proces možno znázorniť ako rozdelenie podľa stĺpca. To znamená, že 11723 vydeľte 19. Číslo 19 je jedným z jeho faktorov, keďže dostávame delenie bezo zvyšku. Predstavme rozdelenie ako stĺpec:
Z toho vyplýva, že 11723 je zložené číslo, pretože okrem seba a 1 má aj deliteľa 19.
odpoveď: 11723 je zložené číslo.
Ak si všimnete chybu v texte, zvýraznite ju a stlačte Ctrl+Enter
V tomto článku budeme skúmať prvočísla a zložené čísla. Najprv uvedieme definície prvočísel a zložených čísel a tiež uvedieme príklady. Potom dokážeme, že prvočísel je nekonečne veľa. Ďalej si napíšeme tabuľku prvočísel a zvážime metódy na zostavenie tabuľky prvočísel, pričom osobitnú pozornosť venujeme metóde nazývanej Eratosthenovo sito. Na záver poukážeme na hlavné body, ktoré je potrebné vziať do úvahy pri dokazovaní, že dané číslo je prvočíslo alebo zložené.
Navigácia na stránke.
Prvočísla a zložené čísla – definície a príklady
Koncepty prvočísel a zložených čísel sa vzťahujú na čísla, ktoré sú väčšie ako jedna. Takéto celé čísla sa v závislosti od počtu ich kladných deliteľov delia na prvočísla a zložené čísla. Takže pochopiť definície prvočísel a zložených čísel, musíte mať dobrú predstavu o tom, čo to je deliteľov a násobkov.
Definícia.
základné čísla sú celé čísla, veľké jednotky, ktoré majú iba dvoch kladných deliteľov, konkrétne seba a 1.
Definícia.
Zložené čísla sú celé čísla, veľké, ktoré majú aspoň troch kladných deliteľov.
Samostatne si všimneme, že číslo 1 sa nevzťahuje na prvočísla ani na zložené čísla. Jednotka má iba jedného kladného deliteľa, ktorým je samotné číslo 1. Toto odlišuje číslo 1 od všetkých ostatných kladných celých čísel, ktoré majú aspoň dvoch kladných deliteľov.
Vzhľadom na to, že kladné celé čísla sú , a že jedno má iba jedného kladného deliteľa, môžeme uviesť iné formulácie uvedených definícií prvočísel a zložených čísel.
Definícia.
základné čísla sú prirodzené čísla, ktoré majú iba dvoch kladných deliteľov.
Definícia.
Zložené čísla sú prirodzené čísla, ktoré majú viac ako dvoch kladných deliteľov.
Všimnite si, že každé kladné celé číslo väčšie ako jedna je buď prvočíslo, alebo zložené číslo. Inými slovami, neexistuje jediné celé číslo, ktoré by nebolo ani prvočíslo, ani zložené. Vyplýva to z vlastnosti deliteľnosti, ktorý hovorí, že čísla 1 a a sú vždy deliteľmi ľubovoľného celého čísla a.
Na základe informácií v predchádzajúcom odseku môžeme uviesť nasledujúcu definíciu zložených čísel.
Definícia.
Voláme prirodzené čísla, ktoré nie sú prvočísla zložený.
Dajme si príklady prvočísel a zložených čísel.
Príklady zložených čísel zahŕňajú 6, 63, 121 a 6 697. Toto vyhlásenie si tiež vyžaduje objasnenie. Číslo 6 má okrem kladných deliteľov 1 a 6 aj deliteľov 2 a 3, keďže 6 = 2 3, preto je 6 skutočne zložené číslo. Pozitívne faktory 63 sú čísla 1, 3, 7, 9, 21 a 63. Číslo 121 sa rovná súčinu 11·11, takže jeho kladnými deliteľmi sú 1, 11 a 121. A číslo 6 697 je zložené, keďže jeho kladnými deliteľmi sú okrem 1 a 6 697 aj čísla 37 a 181.
Na záver tohto bodu by som chcel ešte upozorniť na skutočnosť, že prvočísla a coprime čísla- to zďaleka nie je to isté.
Tabuľka prvočísel
Prvočísla sú pre pohodlie ich ďalšieho použitia zaznamenané v tabuľke nazývanej tabuľka prvočísel. Nižšie je tabuľka prvočísel do 1000.
Vynára sa logická otázka: „Prečo sme naplnili tabuľku prvočísel len do 1000, nie je možné vytvoriť tabuľku všetkých existujúcich prvočísel“?
Najprv odpovedzme na prvú časť tejto otázky. Pre väčšinu problémov, ktoré vyžadujú použitie prvočísel, budú postačovať prvočísla do tisícky. V iných prípadoch sa s najväčšou pravdepodobnosťou budete musieť uchýliť k niektorým špeciálnym riešeniam. Hoci tabuľku prvočísel môžeme určite vytvoriť až do ľubovoľne veľkého konečného kladného čísla, či už je to 10 000 alebo 1 000 000 000, v ďalšom odseku si povieme o metódach vytvárania tabuliek prvočísel, najmä sa pozrieme na metódu volal.
Teraz sa pozrime na možnosť (alebo skôr nemožnosť) zostaviť tabuľku všetkých existujúcich prvočísel. Nemôžeme vytvoriť tabuľku všetkých prvočísel, pretože prvočísel je nekonečne veľa. Posledné tvrdenie je veta, ktorú dokážeme po nasledujúcej pomocnej vete.
Veta.
Najmenší kladný deliteľ prirodzeného čísla väčšieho ako jedna je prvočíslo.
Dôkaz.
Nechaj a je prirodzené číslo väčšie ako jedna a b je najmenší kladný deliteľ iného ako jedna. Dokážme, že b je prvočíslo kontradikciou.
Predpokladajme, že b je zložené číslo. Potom existuje deliteľ čísla b (označme ho b 1), ktorý je odlišný od 1 aj b. Ak zoberieme do úvahy aj to, že absolútna hodnota deliteľa nepresahuje absolútnu hodnotu dividendy (vieme to z vlastností deliteľnosti), potom musí byť splnená podmienka 1
Keďže číslo a je deliteľné b podľa podmienky a povedali sme, že b je deliteľné b 1, pojem deliteľnosti nám umožňuje hovoriť o existencii celých čísel q a q 1 takých, že a=b q a b=b 1 q 1 , odkiaľ a= b 1 · (q 1 · q) . Z toho vyplýva, že súčin dvoch celých čísel je celé číslo, potom rovnosť a=b 1 ·(q 1 ·q) udáva, že b 1 je deliteľ čísla a. Berúc do úvahy vyššie uvedené nerovnosti 1
Teraz môžeme dokázať, že prvočísel je nekonečne veľa.
Veta.
Existuje nekonečné množstvo prvočísel.
Dôkaz.
Predpokladajme, že to tak nie je. To znamená, že predpokladajme, že existuje iba n prvočísel a tieto prvočísla sú p 1, p 2, ..., p n. Ukážme, že vždy môžeme nájsť iné prvočíslo, ako je uvedené.
Uvažujme číslo p rovné p 1 ·p 2 ·...·p n +1. Je jasné, že toto číslo sa líši od každého z prvočísel p 1, p 2, ..., p n. Ak je číslo p prvočíslo, potom je veta dokázaná. Ak je toto číslo zložené, potom na základe predchádzajúcej vety existuje prvočíselník tohto čísla (označíme ho p n+1). Ukážme, že tento deliteľ sa nezhoduje so žiadnym z čísel p 1, p 2, ..., p n.
Ak by to tak nebolo, potom by sa podľa vlastností deliteľnosti súčin p 1 ·p 2 ·…·p n delil p n+1. Ale číslo p je tiež deliteľné p n+1, ktoré sa rovná súčtu p 1 ·p 2 ·...·p n +1. Z toho vyplýva, že p n+1 musí deliť druhý člen tohto súčtu, ktorý sa rovná jednej, ale to nie je možné.
Je teda dokázané, že vždy sa dá nájsť nové prvočíslo, ktoré nie je zahrnuté v žiadnom počte vopred určených prvočísel. Preto je prvočísel nekonečne veľa.
Takže vzhľadom na to, že prvočísel je nekonečne veľa, pri zostavovaní tabuliek prvočísel sa vždy zhora obmedzíte na nejaké číslo, zvyčajne 100, 1000, 10000 atď.
Eratosthenove sito
Teraz budeme diskutovať o spôsoboch vytvárania tabuliek prvočísel. Predpokladajme, že potrebujeme vytvoriť tabuľku prvočísel do 100.
Najzrejmejšou metódou riešenia tohto problému je postupná kontrola kladných celých čísel, počínajúc 2 a končiac 100, na prítomnosť kladného deliteľa, ktorý je väčší ako 1 a menší ako testované číslo (z vlastností deliteľnosti vieme že absolútna hodnota deliteľa nepresahuje absolútnu hodnotu dividendy, nenulovú). Ak sa takýto deliteľ nenájde, potom je testované číslo prvočíslo a zapíše sa do tabuľky prvočísel. Ak sa takýto deliteľ nájde, potom je testované číslo zložené, NIE JE zapísané v tabuľke prvočísel. Potom nasleduje prechod na ďalšie číslo, ktoré sa podobne kontroluje na prítomnosť deliteľa.
Poďme si popísať prvých pár krokov.
Začíname číslom 2. Číslo 2 nemá žiadneho kladného deliteľa okrem 1 a 2. Preto je to jednoduché, preto to zapíšeme do tabuľky prvočísel. Tu treba povedať, že 2 je najmenšie prvočíslo. Prejdime k číslu 3. Jeho možný kladný deliteľ iný ako 1 a 3 je číslo 2. Ale 3 nie je deliteľné 2, preto je 3 prvočíslo a je potrebné ho zahrnúť aj do tabuľky prvočísel. Prejdime k číslu 4. Jeho kladnými deliteľmi okrem 1 a 4 môžu byť čísla 2 a 3, skontrolujme ich. Číslo 4 je deliteľné 2, preto je 4 zložené číslo a nie je potrebné ho uvádzať v tabuľke prvočísel. Upozorňujeme, že 4 je najmenšie zložené číslo. Prejdime k číslu 5. Skontrolujeme, či aspoň jedno z čísel 2, 3, 4 je jeho deliteľ. Keďže 5 nie je deliteľné 2, 3 alebo 4, potom je prvočíslo a treba ho zapísať do tabuľky prvočísel. Potom nasleduje prechod na čísla 6, 7 a tak ďalej až do 100.
Tento prístup k zostaveniu tabuľky prvočísel má ďaleko od ideálu. Tak či onak má právo na existenciu. Všimnite si, že s touto metódou konštrukcie tabuľky celých čísel môžete použiť znaky deliteľnosti, čo mierne urýchli proces hľadania deliteľov.
Existuje pohodlnejší spôsob vytvorenia tabuľky prvočísel, tzv. Slovo „sito“ prítomné v názve nie je náhodné, pretože akcie tejto metódy pomáhajú takpovediac „preosiať“ celé čísla a veľké jednotky cez sito Eratosthenes, aby sa oddelili jednoduché od zložených.
Ukážme si Eratosthenovo sito v akcii pri zostavovaní tabuľky prvočísel do 50.
Najprv si zapíšte čísla 2, 3, 4, ..., 50 v poradí.
Prvé napísané číslo, 2, je prvočíslo. Teraz sa od čísla 2 posúvame postupne o dve čísla doprava a tieto čísla škrtáme, kým sa nedostaneme na koniec zostavovanej tabuľky čísel. Tým sa prečiarknu všetky čísla, ktoré sú násobkom dvoch.
Prvé číslo po 2, ktoré nie je prečiarknuté, je 3. Toto číslo je prvočíslo. Teraz sa od čísla 3 postupne posunieme doprava o tri čísla (berúc do úvahy už prečiarknuté čísla) a prečiarkneme ich. Tým sa prečiarknu všetky čísla, ktoré sú násobkom troch.
Prvé číslo po 3, ktoré nie je prečiarknuté, je 5. Toto číslo je prvočíslo. Teraz sa od čísla 5 dôsledne posunieme doprava o 5 čísel (berieme do úvahy aj skôr prečiarknuté čísla) a prečiarkneme ich. Tým sa prečiarknu všetky čísla, ktoré sú násobkami piatich.
Ďalej prečiarkneme čísla, ktoré sú násobkami 7, potom násobkami 11 atď. Proces končí, keď už nie sú žiadne čísla na odčiarknutie. Nižšie je vyplnená tabuľka prvočísel do 50 získaných pomocou Eratosthenovho sita. Všetky neprečiarknuté čísla sú prvočísla a všetky prečiarknuté čísla sú zložené.
Sformulujme a dokážme aj vetu, ktorá urýchli proces zostavovania tabuľky prvočísel pomocou Eratosthenovho sita.
Veta.
Najmenší kladný deliteľ zloženého čísla a, ktorý sa líši od jednotky, nepresahuje , kde je od a .
Dôkaz.
Označme písmenom b najmenšieho deliteľa zloženého čísla a, ktoré je odlišné od jednotky (číslo b je prvočíslo, ako vyplýva z vety dokázanej na samom začiatku predchádzajúceho odseku). Potom existuje celé číslo q také, že a=b·q (tu q je kladné celé číslo, čo vyplýva z pravidiel násobenia celých čísel) a (pre b>q je porušená podmienka, že b je najmenším deliteľom a , keďže q je tiež deliteľ čísla a kvôli rovnosti a=q·b ). Vynásobením oboch strán nerovnosti kladným a celým číslom väčším ako jedna (toto je nám dovolené) dostaneme , z ktorého a .
Čo nám dáva osvedčená veta o Eratosthenovom sitku?
Po prvé, prečiarknutie zložených čísel, ktoré sú násobkami prvočísla b, by malo začínať číslom rovným (to vyplýva z nerovnosti). Napríklad prečiarknutie čísel, ktoré sú násobkom dvoch, by malo začínať číslom 4, násobky troch číslom 9, násobky piatich číslom 25 atď.
Po druhé, zostavenie tabuľky prvočísel až po číslo n pomocou Eratosthenovho sita možno považovať za úplné, ak všetky zložené čísla, ktoré sú násobkami prvočísel, nepresahujú . V našom príklade n=50 (keďže robíme tabuľku prvočísel do 50), a preto by Eratosthenovo sito malo eliminovať všetky zložené čísla, ktoré sú násobkami prvočísel 2, 3, 5 a 7, ktoré nepresiahne aritmetickú druhú odmocninu 50. To znamená, že už nemusíme hľadať a preškrtávať čísla, ktoré sú násobkami prvočísel 11, 13, 17, 19, 23 a tak ďalej až do 47, keďže už budú prečiarknuté ako násobky menších prvočísel 2. 3, 5 a 7.
Je toto číslo prvočíslo alebo zložené?
Niektoré úlohy vyžadujú zistenie, či je dané číslo prvočíslo alebo zložené. Vo všeobecnosti táto úloha nie je ani zďaleka jednoduchá, najmä pri číslach, ktorých písanie pozostáva z veľkého počtu znakov. Vo väčšine prípadov musíte hľadať nejaký konkrétny spôsob, ako to vyriešiť. My sa však pokúsime nasmerovať myšlienkový pochod pre jednoduché prípady.
Samozrejme, môžete skúsiť použiť testy deliteľnosti, aby ste dokázali, že dané číslo je zložené. Ak napríklad nejaký test deliteľnosti ukáže, že dané číslo je deliteľné nejakým kladným celým číslom väčším ako jedna, potom je pôvodné číslo zložené.
Príklad.
Dokážte, že 898,989,898,989,898,989 je zložené číslo.
Riešenie.
Súčet číslic tohto čísla je 9·8+9·9=9·17. Keďže číslo rovnajúce sa 9 17 je deliteľné 9, potom test deliteľnosti 9 možno tvrdiť, že pôvodné číslo je tiež deliteľné 9. Preto je zložený.
Významnou nevýhodou tohto prístupu je, že kritériá deliteľnosti neumožňujú dokázať prvoradosť čísla. Preto pri testovaní čísla, aby ste zistili, či je prvočíslo alebo zložené, musíte postupovať inak.
Najlogickejší prístup je vyskúšať všetky možné delitele daného čísla. Ak žiadny z možných deliteľov nie je skutočným deliteľom daného čísla, potom toto číslo bude prvočíslo, inak bude zložené. Z teorém dokázaných v predchádzajúcom odseku vyplýva, že deliče daného čísla a treba hľadať medzi prvočíslami nepresahujúcimi . Dané číslo a možno teda postupne deliť prvočíslami (ktoré sa dajú pohodlne prevziať z tabuľky prvočísel), pričom sa snažíme nájsť deliteľa čísla a. Ak sa nájde deliteľ, potom číslo a je zložené. Ak medzi prvočíslami nepresahujúcimi , nie je deliteľ čísla a, potom číslo a je prvočíslo.
Príklad.
číslo 11 723 jednoduché alebo zložené?
Riešenie.
Poďme zistiť, do akého prvočísla môžu byť deliče čísla 11 723. Aby sme to urobili, poďme hodnotiť.
To je celkom zrejmé , od roku 200 2 = 40 000 a 11 723<40 000 (при необходимости смотрите статью porovnanie čísel). Možné hlavné faktory 11 723 sú teda menšie ako 200. Už to nám značne uľahčuje úlohu. Ak by sme to nevedeli, museli by sme prejsť všetkými prvočíslami nie do 200, ale do čísla 11 723.
V prípade potreby môžete presnejšie vyhodnotiť. Pretože 108 2 = 11 664 a 109 2 = 11 881, potom 108 2<11 723<109 2 , следовательно, . Akékoľvek z prvočísel menších ako 109 je teda potenciálne prvočíslo daného čísla 11 723.
Teraz postupne rozdelíme číslo 11 723 na prvočísla 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. Ak je číslo 11 723 delené jedným zo zapísaných prvočísel, bude zložené. Ak nie je deliteľné žiadnym zo zapísaných prvočísel, tak pôvodné číslo je prvočíslo.
Nebudeme popisovať celý tento monotónny a monotónny proces delenia. Povedzme hneď, že 11 723
- Hroznový kompót na zimu bez sterilizácie
- Sníval som o rybníku - čo by taký sen mohol sľubovať?
- Ak snívate o rybníku s rybami
- Znamenie zverokruhu Vodnár: vlastnosti, popis a vlastnosti
- Vlastnosti vysťahovania z bytu založeného na hypotéke
- Čo študuje regionálna ekonómia?
- Nemateriálna motivácia zamestnancov: príklady a odporúčania
- Prípony –an-, -yan-, -in-, -enn-, -onn
- Terminológia hazardných hier od A po Z Ako sa nazýva nulová výhra v kasíne?
- Ako sa zbaviť škodcov kapusty bez chemikálií: ľudové recepty na ochranu kapusty
- Veštenie bez kariet „Neexistuje nič také ako zlyhanie“
- Recept za milión dolárov od Anastasie Skripkiny
- Recept za milión dolárov od Anastasie Skripkiny
- Butyrate - od vysokého k hrobu
- Kto sú mormóni a čomu veria?
- Čajové tradície Čo je to frazeologická jednotka
- „Psychologické typy“ od Jung Carla O knihe „Psychologické typy“ od Jung Carla
- Kurz individuálnej a obchodnej komunikácie
- Kapustové placky z kyslej kapusty
- Solenie bravčovej masti doma - recepty