yourdomain.com

Эту задачу я придумала и решила сама прошлой ночью. Думаю, сгодится для районной олимпиады.

Существуют ли такие нечётные натуральные числа , что ?

*GCD - это НОД. На dxdy смогла написать русскими буквами, а здесь латекс глючит.

Xenia1996 писал(а):Source of the post Думаю, сгодится для районной олимпиады.

Придумать возрастающую последовательность взаимно простых (1 тур олимпиады)
Придумать последовательность с уменьшающимся делителем (2 тур олимпиады)

BSK писал(а):Source of the post

Xenia1996 писал(а):Source of the post Думаю, сгодится для районной олимпиады.

Придумать возрастающую последовательность взаимно простых (1 тур олимпиады)
Придумать последовательность с уменьшающимся делителем (2 тур олимпиады)

Можно проще

Возьмём следующие 4021-значные числа в троичной системе счисления:

10000000000...000
11100000000...000
11111000000...000
11111110000...000

....
....

11111111111...111

если уж на то пошло то чем не устраивает такая послед-ть 3-чных:

10000 ... 0
11000 ... 0
11100 ... 0
....
11111 ... 1

?

: )

P.S. тут кстати можно брать любую систему счисления с нечётным основанием > 1

F(x) писал(а):Source of the post чем не устраивает такая

Тем, что она не такая, как требует условие.