Пусть есть три натуральных числа (a,b,c). Построим новую тройку: минимальные натуральные (x,y,z) = g(a,b,c) такие, что xa=1 mod bc yb= 1 mod ac zc=1 mod ab (а если таких нет, то g не определено)
Эту функцию g можно итерировать, например, g(3 5 7) = (12 17 13) g(12 17 13) = (129 101 157) g(129 101 157) = (1598 8021 6556) и дальше не определено.
Обычно заканчивается за несколько шагов, хотя и очень быстро растёт. Для 3 5 11 довольно долго живёт:
Пусть есть три натуральных числа (a,b,c). Построим новую тройку: минимальные натуральные (x,y,z) = g(a,b,c) такие, что xa=1 mod bc yb= 1 mod ac zc=1 mod ab (а если таких нет, то g не определено)
Эту функцию g можно итерировать, например, g(3 5 7) = (12 17 13) g(12 17 13) = (129 101 157) g(129 101 157) = (1598 8021 6556) и дальше не определено.
Обычно заканчивается за несколько шагов, хотя и очень быстро растёт. Для 3 5 11 довольно долго живёт:
Ukrainian forces successfully attacked Russian vehicles in the capital city of Kyiv thanks to a public tip made through the encrypted messaging app Telegram, Ukraine's top law-enforcement agency said on Tuesday. Pavel Durov, a billionaire who embraces an all-black wardrobe and is often compared to the character Neo from "the Matrix," funds Telegram through his personal wealth and debt financing. And despite being one of the world's most popular tech companies, Telegram reportedly has only about 30 employees who defer to Durov for most major decisions about the platform. The last couple days have exemplified that uncertainty. On Thursday, news emerged that talks in Turkey between the Russia and Ukraine yielded no positive result. But on Friday, Reuters reported that Russian President Vladimir Putin said there had been some “positive shifts” in talks between the two sides. The picture was mixed overseas. Hong Kong’s Hang Seng Index fell 1.6%, under pressure from U.S. regulatory scrutiny on New York-listed Chinese companies. Stocks were more buoyant in Europe, where Frankfurt’s DAX surged 1.4%. Despite Telegram's origins, its approach to users' security has privacy advocates worried.
from sa
