Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Два этапа решения диофантовых уравнений ⇐ ПредыдущаяСтр 9 из 9
Процесс нахождения целочисленного решения распадается на 2 этапа: I. Доказательство того, что уравнение (1) имеет частное решение и указание способов получения этого решения. II. Нахождение общего решения.
I этап. Нахождение ч астных решений. Отыскание целочисленного решения тесно связано с решением сравнений. Теорема 2. Если (х0, у0) – целочисленное решение уравнения (1), а 0, b 0, то х0- решение уравнения . Обратно, если х0 – решение сравнения (4), то существует , что (х0, у0) – решение неопределенного уравнения (1). Доказательство: 1) пусть (х0, у0) – одно из целочисленных решений уравнения ах+bу=с ах - с= -by0 b ax0 c(mod b) x0 – решение срав. (4). 2) пусть х0 – решение сравнения (4) , где у0 - целочисленное решение уравнения ах+bу=с. В частности, из полученных выше утверждений о сравнениях 1 степени получаем: Следствие 1: Если (а,b)=d, то неопределенное целочисленное решение ах+bу=с, имеет целочисленное решение Нахождение частного решения с помощью линейного представления НОД: Рассмотрим ах+bу=1. Обозначим х0, у0 – его решениями. Если (а,b)=1 , что выполняется ах+bу=1, частное решение неопределенного уравнения (*) примет вид (х0с, у0с).
II этап: нахождение общего решения. Теорема 3. Если неопределенное уравнение (*) с целыми коэффициентами, где (а, b)=1, имеет частное целочисленное решение (х0, у0), то общее решение этого уравнения имеет вид (**) { Доказательство: 1) покажем, сначала, что при целом формулы (**) дают некоторое решение неопределенного уравнения (*), Пусть t – какое-либо целое число
Непосредственная проверка показывает, что а(х0+bt)+ +b(y0-at)=ax0+by0=c, т.к. (х0, у0) – одно из решений уравнения (*). 2. Обратно, решение неопределенного уравнения (*) может быть записано в виде формулы (**), т.е. эти исчерпываются все целочисленные решения уравнения (*). Пусть (х1, у1) – произвольное решение уравнения (*), тогда ах1+bу1=с и ах0+bу0=с, а(х0-х1)+b(y0-y1)=0 а(х0-х1)=-b(y0-y1) и (а, b)=1 , Подставляем найденное значение у1 в (5), получим а(х0-х1)=-bat x1=x0+bt, теорема доказана. Литература: 1, стр 211, 2; стр 224, 294; 3; стр 146 Контрольные вопросы: 1. Дайте определение неопределённого уравнения первой степени с двумя неизвестными. 2. Какие диофантовы уравнения называются однородными и неоднородными? 3. Что называется частным решением неопределённого уравнения? 4. Укажите 2 этапа решения диофантовых уравнений.
|