Основна теорема на аритметиката | теорема от теорията на числата

Фундаменталната теорема на аритметиката (наричана още теорема за уникалната факторизация) е теорема от теорията на числата. Теоремата гласи, че всяко положително цяло число, по-голямо от 1, може да се запише като произведение на прости числа (или самото цяло число е просто число). Теоремата също така казва, че има само един начин да се запише числото. Ако двама души намерят два различни начина за записване на числото, единственото нещо, което може да се различава, е редът, в който са записани първите числа. Например, можем да напишем:

6936 = 2³ - 3 - 17² или 1200 = 2⁴ - 3 - 5²

и ако някой друг намери друг начин да запише 6936 или 1200 като произведение на прости числа, можем да подредим тези прости числа в правилния ред и да установим, че то е същото като това, което имаме тук. Намирането на простите числа се нарича факторизация.

Тази теорема може да се използва в криптографията.

Доказателство

Първият, който доказва теоремата, е Евклид. Първото подробно и правилно доказателство е в Disquisitiones Arithmeticae на Карл Фридрих Гаус.

Някои хора може да смятат, че теоремата е вярна навсякъде. Теоремата обаче не е вярна в по-общи бройни системи, като алгебричните цели числа. За първи път това е споменато от Ернст Кумер през 1843 г. в работата му върху последната теорема на Ферма. За повече информация относно това: прочетете Алгебрична теория на числата.

Доказателството се състои от две части: първо, показваме, че всяко число може да бъде записано като произведение на първични числа; второ, показваме, че ако запишем едно число като произведение на първични числа за втори път, то двата списъка на първичните числа трябва да са еднакви.

Първа част на доказателството

Показваме, че ако не всяко число, по-голямо от 1, може да се запише като произведение на първични числа, се стига до някаква невъзможност. Така че след това стигаме до заключението, че трябва да е вярно, че всяко число може да се запише като произведение на прости числа.

И така, вижте какво ще се случи, когато някой каже, че знае цяло положително число, по-голямо от 1, което не може да се запише като произведение на прости числа. В този случай ще го помолим да посочи всички числа, по-големи от 1, които не могат да бъдат записани като произведение на първични числа. Едно от тези числа трябва да е най-малкото: нека го наречем n. Разбира се, това число n не може да бъде 1. Освен това то не може да бъде просто число, защото простото число е "произведение" на едно единствено просто число: самото себе си. Така че то трябва да е произведение на числа. Следователно -

n = ab

където и a, и b са цели положителни числа, които, разбира се, са по-малки от n. Но: n е най-малкото число, което не може да се запише като произведение на прости числа. Така че трябва да е възможно a и b да се запишат като произведения на прости числа, защото и двете са по-малки от n. Но тогава произведението

n = ab

може да се запише и като произведение на първични числа. Това е невъзможно, защото казахме, че n не може да се запише като произведение на прости числа.

Сега показахме невъзможността, която съществува, ако първата част на теоремата не е вярна. По този начин вече доказахме първата част на теоремата.

Втора част на доказателството

Сега трябва да докажем, че има само един начин да запишем положително число, по-голямо от 1, като произведение на прости числа.

За тази цел използваме следната лема: ако едно просто число p дели едно произведение ab, то то дели a или b (лема на Евклид). Сега първо ще докажем тази лема. Добре, да предположим, че p не дели a. Тогава p и a са равнозначни и имаме тъждеството на Безут, което казва, че трябва да има цели числа x и y такива, че

px + ay = 1.

Умножавайки всичко с b, получаваме

pbx + aby = b,

Спомнете си, че ab може да се дели на p. Така че сега от лявата страна имаме два члена, които се делят на p. Така че членът от дясната страна също се дели на p. Вече доказахме, че ако p не дели a, то трябва да дели b. Това доказва лемата.

Сега ще докажем, че можем да запишем цяло число, по-голямо от 1, само по един начин като произведение на прости числа. Вземете две произведения на първичните числа А и В, които имат еднакъв резултат. Така че за резултата на произведенията знаем, че A = B. Вземете което и да е просто число p от първото произведение A. То дели A, така че дели и B. Като използваме няколко пъти лемата, която току-що доказахме, виждаме, че тогава p трябва да дели поне един фактор b на B. Но всички фактори сами по себе си са прости числа, така че и b е просто число. Но ние знаем, че p също е просто число, така че p трябва да е равно на b. Затова сега разделяме A на p и също така разделяме B на p. И получаваме резултат като A* = B*. Отново можем да вземем едно просто число p от първото произведение A* и да установим, че то е равно на някое число от произведението B*. Продължавайки по този начин, накрая виждаме, че простите множители на двете произведения трябва да са абсолютно еднакви. Това доказва, че можем да запишем цяло положително число като произведение на първични числа само по един уникален начин.

Свързани страници

Фундаментална теорема на алгебрата

Множества от цели числа, основани на делимост
Преглед	Факторизация на цели числа Разделител Единен делител Функция делител Основен фактор Фундаментална теорема на аритметиката
Форми за факторизация	Prime Композит Полупеторен Pronic Sphenic Без квадрат Мощен Перфектна мощност Ахил Гладка Редовно Груб Необичайни
Ограничени суми на делители	Perfect Почти перфектно Quasiperfect Умножете перфектно Hemiperfect Hyperperfect Superperfect Унитарно перфектно Semiperfect Практически Erdős-Nicolas
С много делители	Изобилие Примитивно изобилие Силно изобилстващ Свръхизобилие Колосално изобилие Висококомпозитен Превъзходен висококачествен композит Странно
Свързана с аликвотна последователност	Недосегаем Amicable (тройно) Социални Обручен
Базово зависим	Equidigital Екстравагантен Фругал Харшад Полидивизионен Smith
Други комплекти	Аритметика Недостатъчен Приятелски Самотен Sublime Хармоничен делител Декарт Възстановим Superperfect

Въпроси и отговори

Въпрос: Коя е фундаменталната теорема на аритметиката?

О: Фундаменталната теорема на аритметиката е теорема от теорията на числата, която гласи, че всяко цяло положително число, по-голямо от 1, може да се запише като произведение от прости числа и има само един начин да се запише числото.

В: Как може да се използва тази теорема?

О: Тази теорема може да се използва в криптографията.

Въпрос: Какво се случва, ако двама души намерят два различни начина да запишат едно и също число?

О: Ако двама души намерят два различни начина за записване на едно и също число, тогава единственото нещо, което може да се различава, е редът, в който са записани първите числа.

В: Какво е факторизация?

О: Факторизацията е намиране на всички прости числа, които съставляват дадено число.

В: Пример за просто число ли е 6936?

О: Не, 6936 не е просто число; то може да се запише като 23 - 3 - 172.
Не, 6936 не е просто число; то може да се запише като 23 - 3 - 172.