То же самое. Курить учебник теории чисел, теорию сравнений (квадратные сравнения, символ Лежадра там), китайскую теорему об остатках и всё должно прояснится. На память я ничего уже не помню толком, но это не выглядит совсем уж сложным.

@matimatik Диофантовы уравнения второго порядка не решаются в общем виде афаир. По счастью, это и не надо, бо рациональные ответы ответы даны. Мне интересно как это связано с mod 568 и так далее.

@goren Мне тут подсказывают, что первое доказывается рассмотрением делимости.

Сидели мы тут тупили полчаса и придумали. Итак: (a) Непосредственная проверка. y может быть равен только 0 или 1, оба не подходят: ни 18, ни 41 не являются полными квадратами (b) Тупо подставить-проверить (c) 3 не делит 568 т.е. не является делителем нуля в Z_568, обратный к нему будет 379 ( 3*379=1137~=1(mod 568) ) соответственно, 1/3~=379(mod 568), а 4/3~=380(mod 568) вторую пару решений можно аналогичным образом применить для поиска решения в Z_657 (d) Как тут точно кетайскую теорему применять не знаю-не помню, но тут нам намекают немного

@matimatik Ага, спасибо. Сейчас попробую.