Задания
Версия для печати и копирования в MS Word
Тип 26 № 7428
i

Ре­ши­те урав­не­ние 135x минус 39y = 51 в целых чис­лах.

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

Ре­ше­ние.

За­ме­тим, что обе части урав­не­ния можно раз­де­лить на 3, по­лу­чим урав­не­ние:

45x минус 13y = 17.

Чтобы найти част­ное ре­ше­ние урав­не­ния, будем ис­кать наи­боль­ший общий де­ли­тель чисел 45 и 13 при по­мо­щи ал­го­рит­ма Ев­кли­да (ясно, что этот де­ли­тель равен 1, нам нужно по­лу­чить для него пред­став­ле­ние в виде 1 = 45p минус 13q ). На­хо­дим:

45 = 3 умно­жить на \bold 13 плюс \bold 6,

то есть

6 = 45 минус 3 умно­жить на 13;

13 = 2 умно­жить на \bold 6 плюс \bold 1,

то есть

1 = 13 минус 2 умно­жить на 6.

Таким об­ра­зом,

 1 = 13 минус 2 умно­жить на 6 = 13 минус 2 умно­жить на левая круг­лая скоб­ка 45 минус 3 умно­жить на 13 пра­вая круг­лая скоб­ка = 13 умно­жить на 7 минус 45 умно­жить на 2 = 45 умно­жить на левая круг­лая скоб­ка минус 2 пра­вая круг­лая скоб­ка минус 13 умно­жить на левая круг­лая скоб­ка минус 7 пра­вая круг­лая скоб­ка .

Ис­ко­мое пред­став­ле­ние най­де­но. Умно­жая обе части ра­вен­ства на 17, окон­ча­тель­но по­лу­ча­ем:

 45 умно­жить на левая круг­лая скоб­ка минус 34 пра­вая круг­лая скоб­ка минус 13 умно­жить на левая круг­лая скоб­ка минус 119 пра­вая круг­лая скоб­ка = 17 .

Тем самым част­ным ре­ше­ни­ем урав­не­ния яв­ля­ют­ся числа x_0 = минус 34 и y_0 = минус 119. По­это­му общее ре­ше­ние есть:

x = минус 34 плюс 13t,

y = минус 119 плюс 45t,

где t = 0, \pm 1, \pm 2, \ldots .

 

При­ве­дем дру­гое ре­ше­ние.

Со­кра­тим на 3, по­лу­чим: 45x минус 13y = 17. За­пи­шем по­лу­чен­ное урав­не­ние в виде

13 левая круг­лая скоб­ка 3x минус y пра­вая круг­лая скоб­ка плюс 6x =17

и по­ло­жим z = 3x минус y. Тогда 13z плюс 6x = 17, от­ку­да

6 левая круг­лая скоб­ка 2z плюс x пра­вая круг­лая скоб­ка плюс z = 17.

Пусть 2z плюс x = w, тогда

6w плюс z = 17,

от­ку­да, на­при­мер, w = 0, z = 17 (до­ста­точ­но по­до­брать одно любое част­ное ре­ше­ние).

Об­рат­но: урав­не­ние 2z плюс x = w при­ни­ма­ет вид 34 плюс x = 0, от­ку­да x = минус 34. Тогда урав­не­ние z = 3x минус y при­ни­ма­ет вид 17 = 3 умно­жить на левая круг­лая скоб­ка минус 34 пра­вая круг­лая скоб­ка минус y, от­ку­да y = минус 119. Таким об­ра­зом, общее ре­ше­ние есть:

x = минус 34 плюс 13t,

y = минус 119 плюс 45t,

где t = 0, \pm 1, \pm 2, \ldots .


Аналоги к заданию № 7428: 6184 Все