Простые числа

Определение 1.3.1. Натуральное число p > 1 называется простым, если оно делится только на 1 и на само себя, в противном случае p называется составным. 1 не является ни простым, ни составным числом. Таким образом,

N = {1} È {простые числа} È {составные числа}.

Очевидно, справедлива следующая теорема.

Теорема 1.3.1. Наименьший делитель p > 1 натурального числа n > 1 есть число простое, причем если n – составное число, то .

1. n – простое число .

2. n – составное число, пусть p – составное Þ ($ t Î N: , что противоречит минимальности делителя p.

Пусть теперь

Дата добавления: 2014-01-05