Обговорення:Просте число
Найсвіжіший коментар: 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