Обговорення:Просте число

Матеріал з Вікіпедії — вільної енциклопедії.
Найсвіжіший коментар: OlexiyO 18 років тому
Перейти до навігації Перейти до пошуку

Розглянемо число M = P1*P2*P3*...*PN + 1. Очевидно, число М не може ділитись націло на жодне з простих чисел P1, ..., PN (оскільки число (M - 1) ділиться націло на кожне з них). Отже, або число М є простим, або воно ділиться на якесь інше просте число, яке не увійшло до нашого списку. У будь-якому випадку ми отримали протиріччя

А в чому протиріччя?

Приклади: P1=1 P2=2 P3=3 P4=4 P5=5

(M+1)=1х2х3х4+1=25 25=5х5

(M+1)=1х2х3х4х5+1=121 121=11х11

--A1 20:16, 21 серпня 2006 (UTC)Відповісти

Змінив статтю, пояснив трохи більше момент з протиріччям

OlexiyO 21:00, 21 серпня 2006 (UTC) OlexiyOВідповісти