Презентация по математике "Простые и составные числа"

ПРОСТЫЕ И СОСТАВНЫЕ ЧИСЛА

Df: Если число делится только на единицу и  само себя, то оно является простым ;...7;5;3;2 ?1 Df: Если у числа более двух делителей, то оно  составное 72;55;35;12 ;...

Свойства  Th1: Множество простых чисел бесконечно (Р) Th :2 Если  рр 1 ; 2    рриР 1 2 , рто 1  р 2 Th :3 Если  рптоРриNп   , или  НОД , рп  1  Th :4 Если ab  p , где   ратоРриNbа ,   ,  или  рb Следствие : из бы один ааa 321  p Если ... а множителей i ,  где делится рна тоРриNа i ,  хотя

Основная теорема арифметики Th: Любое натуральное число, отличное от 1,  либо является простым, либо может быть  представлено в виде произведения простых  чисел. Два разложения числа на простые  множители могут отличаться друг от друга  только порядком следования множителей 1 к к ррр 3 1 3 п Каноническое разложение составного числа на простые множители ... р 2 к 2 тк т

Малая теорема Ферма Th: Если натуральное число а не делится на  простое число р, то   а р  11 (mod p ) Следствие: Если натуральное число а не  делится на простое число р, то   а р  а (mod p )