2^n == 3 (mod n),

Найдено eще 5 чисел ,удовлятворящию условию 2^n == 3 (mod n), 1. n =2^4700063497-3 2. n =2^3468371109448915-3 3. n =2^8365386194032363-3 4. n =2^10991007971508067-3 5. n =2^63130707451134435989380140059866138830623361447484274774099906755 -3 причем n нечётное, не простое и не делится на 3. Что n нечетное и не делится на 3 выходит из 2^k-3. Что n непростое выходит из 2^k == 3 (mod k), т.е. 2^k -3 = 0 (mod k), т.е. делится на k для выще перечисленных значений. Далее находим следующие 5 чисел где n = 2^(2^k-3)-3 и так далее и так далее до бесконесности. Осюда вытекает следующая Теорема: Чисел удовлятворящию условию 2^n == 3 (mod n) бесконечно много. megamix62@mail.ru (Neymet MS)

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options