сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

До­ка­жи­те, что для лю­бо­го це­ло­го числа N урав­не­ние 10xy плюс 17xz плюс 27yz=N имеет ре­ше­ние в целых чис­лах.

Спрятать решение

Ре­ше­ние.

Рас­смот­рим урав­не­ние Axy плюс Bxz плюс Cyz=N. Пусть числа A и B вза­им­но про­сты. Тогда су­ще­ству­ют такие целые числа y и z, что Ay плюс Bz=1. Сле­до­ва­тель­но, x=N минус Cyz. По­это­му наше урав­не­ние имеет сле­ду­ю­щее ре­ше­ние в целых чис­лах:

y= минус 5, z=3, x=N плюс 27 умно­жить на 3 умно­жить на 5.

Утвер­жде­ние до­ка­за­но.