Портал аспирантов - Показать сообщение отдельно - Логические задачи. Устроим мозговой штурм?

Paul Kellerman · 01.09.2015, 17:25

mbk,

Можно и в уме. По китайской теореме об остатках (y^2) mod (5*7*11) = 1.
Отсюда, y^2 = 385*z+1. Перебрав z = 1, 2, 3 при z = 3 получаем 1156 = 34^2.

01.09.2015, 17:25	#47
Paul Kellerman Gold Member Регистрация: 25.06.2005 Адрес: F000:FFF0 Сообщений: 1,830	mbk, Можно и в уме. По китайской теореме об остатках (y^2) mod (5711) = 1. Отсюда, y^2 = 385*z+1. Перебрав z = 1, 2, 3 при z = 3 получаем 1156 = 34^2.

Реклама