Диофантовы уравнения
Теория делимости чисел как инструмент решения задач. Нахождение целочисленных решений алгебраических уравнений с тремя неизвестными (диофантовый анализ). Попытки найти решение нелинейного диофантова уравнения или доказать невозможность такого решения.
Рубрика | Математика |
Вид | реферат |
Язык | русский |
Дата добавления | 28.06.2009 |
Размер файла | 23,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
17
БГУИР
РЕФЕРАТ
«Диофантовы уравнения»
Халецкий Андрей Викторович
Черкас Леонид Антонович
Доктор физико-математических наук,
профессор
МИНСК 2004
Цель этой работы, рассмотреть незаслуженно забытую проблему, которая не была решена. Явно недостаточное количество литературы по этому вопросу не позволяет многим людям попытаться внести свой вклад в эту область знаний. Предмет исследования одновременно прост и сложен. Метод диафантова анализа, по своей сути предельно прост, но приемы, которые применяются, зачастую далеко не очевидны. Теория делимости чисел, как инструмент при решении задач используется не так часто, как например дифференциальное исчисление, но она предельно проста, многие ее положения просто очевидны, остальные легко понятны всем. Но выводы, которые мы можем получать при решении задач, могут быть просто невероятными.
На некоторые уравнения, приведенные в этой работе, было обращено внимание в книге «Диофантовы уравнения» (Базылев Д.Ф.). Так решение уравнения 2x+3y=5z приводится по книге. Однако 2x+3y=7z в этой же книге решено не верно. Уравнение 2x+3y=11z в литературе не встречалось, при решении этого уравнения было использовано огромное количество методов ранее не известных автору.
При решении уравнений выяснилось, что решения таких уравнений, есть небольшие числа. Выдвинуто предположение «max {x,y,z} <= max{a,b,c}, cx+by = az» которое, может вовсе снять проблему целого класса диафантовых уравнений.
Сейчас в приложениях ничтожное количество объектов и явлений которые описываются формулами с переменными натурального типа в показатели степеней (например, формула описывающая радиусы орбит планет Солнечной системы) однако не стоит забывать, что развитие математики ради математики, зачастую давало результаты которые нашли свое применение лишь через сотни лет.
«Чтобы дойти до цели,
надо прежде всего идти»
О. Бальзак
Введение
Во многих сборниках математических головоломок конца XIX в. приводиться такая задача. Один фермер потратил 100 долларов на покупку 100 домашних животных. Каждая корова обошлась ему в 10 долларов, свинья--в 3 доллара, а овца--по 50 центов за голову. Предполагая, что фермер купил, по крайней мере, одну корову, одну свинью, одну овцу, подсчитать, сколько голов скота каждого вида он купил.
На первый взгляд кажется, что это обычная задача из элементарной алгебры, однако, начав ее решать, мы быстро обнаруживаем, что у нас получается система из двух уравнений с тремя неизвестными, каждое из которых должно быть положительным целым числом. Нахождение целочисленных решений алгебраических уравнений с тремя неизвестными в наши дни называется обычно диофантовым анализом. В прошлые столетия такой анализ допускал использование в качестве переменных и рациональные дроби, однако сейчас он ограничивается только целыми числами.
Термин «диофантов» берет свое начало от имени выдающегося греческого математика Диофанта из Александрии. К сожалению, до сих пор не известно точно в каком веке он жил, однако большинство ученых относят его работы к III в. О его жизни практически ничего не известно, за исключением нескольких незначительных фактов, которые упоминаются в одной стихотворной задаче, вошедшей в один более поздний греческий сборник математических головоломок. Судя по этим фактам, у Диофанта был сын, умерший в среднем возрасте, а сам Диофант дожил до 84 лет. До нашего времени дошла примерно половина его главного труда - математического трактата «Арифметика». Поскольку в большинстве задач в этой книге предусматривает решение в целых числах, то для анализа подобного рода стал применяться термин «диофантов». Сам Диофант не предпринимал никаких попыток создать систематическую теорию таких задач, точно так же как нет почти никаких свидетельств использования методов диофантова анализа математиками, жившими до него.
Сегодня диофантов анализ--это обширная, сложная область теории чисел, которой посвящена многочисленная научная литература. При этом полная теория разработана лишь для линейных уравнений. Неизвестен (а, может, и не существует) общий метод решения уравнений второй и более высокой степеней. Анализ даже простейшего нелинейного диофантова уравнения может представить огромнейшие трудности. Такое уравнение может вообще не иметь решения, может иметь бесконечное множество решений или, наконец, может обладать произвольным конечным числом решений. Множество таких уравнений -- причем порой настолько простых, что они понятны даже ребенку, -- упорно сопротивляется всем попыткам найти их решение или доказать, что такое решение невозможно.
В этой работе мы будем рассматривать уравнения вида 2x+3y=az , где x,y,z--неизвестные натуральные числа, a- данное натуральное число.
I. Решение уравнений 2x+3y=az
1. Решение уравнения 2x+3y=1z или 2x+3y=1 (1a=1)
2x+3y=1,
2x>1, 3y>1 , где x,y--натуральные , тогда
2x+3y=1>2,
получили противоречие.
Ответ: .
2. Решение уравнения 2x+3y=(2k)z, kN.
2x+3y=(2k)z,
(2k)z -2x =3y,
2(2z-1kz -2x-1)=3y,
2(2x-1+2z-1kz)--четное, 3y--нечетное.
Ответ: .
3. Решение уравнения 2x+3y=(3k)z, kN.
2x+3y=(3k)z,
2x= (3k)z-3y,
2x=3(3z-1kz-3y-1),тогда
2:3, что невозможно.
Ответ:.
4. Решение уравнения 2x+3y=5z (Диофантовы Уравнения. Базылев Д.Ф.)
1) Если x=1, тогда 2+3y=5z, (1;1;1)--решение уравнния 2x+3y=5z. Пусть y>1, тогда (5z-2):9 5z2(mod 9). Рассмотрим остатки от деления 5z на 9: 5;7;8;4;2;1 z=6k+5, (k Z+);
(56-1):7 (Малая теорема Ферма), то 5z=56k+5=55(56k-1)+55= 55(7a)+7446+3=7b+3, значит, 3y= 5z-2= 7b+1, т.е. 3y 1 (mod 7),
3n при делении на 7 дает остатки 3;2;6;2;5;1, т.е. y=6q(qN), Итак, 5z-36m=2 5z-3= 36m-1.
Так как 36-1 делится на 13, то 36m-1 делиться на 13, значит, 5z-3 делится на 13, однако 5z при делении на 13 дает остатки 5;12;8;1. Получено противоречие. (1,1,1)--решение уравнения 2x+3y=5z .
2) Пусть x=2, тогда уравнение принимает вид 4+3y=5z.
Предположим, y нечетное число, тогда, по условию имеем
(4+1)z-4=(4-1)y(4a+1)-4=4b-1a-b-1=1/2 где a,b N, что невозможно.
Тогда y=2m, m N.
Предположим, z нечетное число, тогда, согласно условию, имеем
(6-1)z=3y+46c-1=3y+42c-3y-1-1=2/3, где cN, что невозможно. Тогда z=2n, nN.
Имеем 52n-32m=4(5n-3m)(5n+3m)=4, откуда
5n-3m=1 или 5n-3m=2
5n+3m=4 5n+3m=2
5n=2,5 или 5n=2
3m=1,5 3m=0, что невозможно.
Уравнение 4+3y=5z решения не имеет.
3) Пусть x=3, тогда имеем уравнение 8+3y=5z.
Предположим, y нечетное.
Получаем
(4+1)z=8+(4-1)y 4a+1=8+4b-1 a-b-2=1/2 , где a,bN, что невозможно. Тогда, y=2m, mN.
Предположим z=2n+1.
Имеем 52n+1=8+(8+1)m 5(24c+1)=8+(8d+1) d-15c+1=1/2 , где c,dN, что невозможно.
Итак, z=2n, nN.
Тогда имеем 52n-32m=8 (5n-3m)(5n+3m)=8, учитывая , что 5n 3m четные и 5n-3m<5n+3m, получаем 5n-3m=2 5n=3, что невозможно.
5n+3m=4 .
4) Пусть x=4,тогда имеем уравнение 16+3y=5z.
Предположим y-нечетное.
Получаем (4+1)z=16+(4-1)y 4a+1=16+4b-1 a-b-31/2=0 , где a,bN, что невозможно. Тогда y=2m, mN.
Предположим z=2n+1.
Имеем 52n+1=16+(8+1)m 5(24c+1)=16+(8d+1) 15c-d=11/2 , где c,dN, что невозможно.
Итак z=2n, nN.
Имеем (5n-3m)(5n+3m)=16, учитывая, что 5n3m четные и
5n-3m<5n+3m, получаем 5n-3m=2 25n=10 5n=5
5n+3m=8 . 23m=6 3m=3
n=m=1. Значит, (4;2;2)- решение уравнения 2x+3y=5z.
5) Предположим, x5 , тогда 2x+3y=5z . 5z -3y=2x . (5z -3y)делится на 32, т.е. числа 3y и 5z дают один и тот же остаток при делении на 32 .
Рассмотрим остатки от деления на 32 5z и 3y.
5z при делении на 32 дает остатки: 5; 25; 29; 17; 21; 9; 13; 1, а
3y при делении на 32 дает остатки: 3; 9; 27; 17; 19; 25; 11; 1. Итак, возможны пары (z;y):
(8k+2; 8l+6); (8k+4; 8l+4); (8k; 8l).
Во всех случаях числа z,y четные, т.е. z=2a, y=2b a,bN, тогда
52a-32b=2x (5a-3b)(5a+3b)=2x 5a-3b=2c
5a+3b=2d ,
где d>c>0; d,c,N, c+d=x.
Имеем 2d-2c=23b 2c-1(2d-c-1)=3b. Значит, 3:2c-1, тогда c=1, следовательно, 3b=2d-1-1, тогда b=1, d=3, c=1(см. Приложение), что противоречит предположению (x>4 x=d+c=3+1=4).
Ответ: (1;1;1), (4;2;2)
5. Решение уравнения 2x+3y=7z
1) Пусть x=1, тогда имеем уравнение 2+3y=7z.
Тогда 2+3y=(6+1)z 2+3y=6a+1 3y-1-2a+1/3=0, где aN, что невозможно. Значит, уравнение 2+3y=7z решений не имеет.
2) Пусть x=2, тогда имеем уравнение 4+3y=7z.
y=1, z=1 решение. Предположим, y2, тогда 7z-4=3y, т.е.
7z-4 делится на 9 7z дает остаток 4 при делении на 9. 7z при делении на 9 дает в остатке: 7; 4; 1. Значит, z= 3k+2, где kZ+.
Имеем 73k+2=3y+4 49(73k-1)=3y-45.
Заметим, что (73-1):19 (73k-1):19, т.е. (3y-45):19 (3y-7):19.
3y при делении на 19 дает остатки:
3; 9; 8; 5; 15; 7; 2; 6; 18; 16; 10; 11; 14; 4; 12; 17; 13; 1. Значит, у=18k+6=6(3k+1)=6n, nN. Заметим, что (36-1):7(36n-1):7.
Получили 4+36n=7z 5+36n-1=7z 5+7a=7z 7z-1-a=5/7 , где aN, что невозможно.
Значит, (2;1;1) решение уравнения 2x+3y=7z.
3) Предположим, x3, тогда 7z-3y=2x, т.е. 7z-3y делится на 8, тогда числа 7z и 3y при делении на 8 дают равные остатки.
7z при делении на 8 дает остатки: 7; 1, а 3y при делении на 8 дает остатки 3; 1. Значит, z=2k, y=2n, где k,nN.
Имеем 72k-32n=2x (7k-3n) (7k+3n)=2x 7k-3n=2a
7k+3n=2b
где b>a>0; b,a,N; a+b=x, тогда
27k= 2a+2b 7k=2a-1 (2b-a+1). Значит, 7k:2a-1. Откуда a=1. Получаем 2b-1+1=7k. Остатки от деления 2x на 7: 2;4;1.
Значит, 2b-1+1=7k решения не имеет.
Ответ: (2;1;1)
6. Решение уравнения 2x+3y=11z
1.) Заметим, что все степени 11 дают остаток 1 при делении на 10.
Рассмотрим остатки при делении на 10 2x и 3y:
24m+12(mod 10), 34n+13(mod 10),
24m+24(mod 10), 34n+29(mod 10),
24m+38(mod 10), 34n+37(mod 10),
24m+46(mod 10), 34n+41(mod 10).
Значит, если x и у являются решениями уравнения, то сумма последних цифр 2x и 3y равна 11, т.е. x4m, y4n, возможны пары (x;y):
(4m+1; 4n+2); (4m+2; 4n+3); (4m+3; 4n+1).
2.) Остатки 2x при делении на 11: 2,4,8,5,10,9,7,3,6,1.
Остатки 3у при делении на 11: 3,9,5,4,1.
Значит x2k.
Тогда остались пары (x;y):
(4m+1; 4n+2); (4m+3; 4n+1).
3.) Пусть x=1, тогда имеем уравнение 2+3y=11z, где y=4n+2 (из п.6.1), тогда
2+34n+2=11z.
Видим, что у=2, z=1--его решение. Если существуют другие решения, тогда
y=4n+2>2 34n+2:27.
Остатки от деления 11z на 27: 11;13;8;7;23;10;2;22;26;16;14;19;20;4;17;25;5;1. z=18k+7.
Заметим, что 1118-1 делиться на 19 (малая теорема Ферма).
Имеем 1118k+7-2=3y, тогда 117(1118k-1)+117-2=19a+9=3y.
Остатки от деления 3y на 19: 3;9;8;5;15;7;2;6;18;16;10;11;14;4;12;17;13;1. Значит, y=18n+2.
318n+2=9(318n-1)+9=9(276n-1)+9=7a+9 (276n-1 делится на 7), т.е.
1118k+7=7b+4.
Остатки от деления 11z на 7: 4;2;1, т.е. z=3c+1…
Дальнейшее доказательство этого уравнения с помощью теории делимости чисел не существует, однако, проверка простым перебором, с помощью вычислительной техники позволяет предположить, что это равенство выполняется только при z=1,y=1.
4.) Пусть x=3, тогда имеем уравнение 8+3y=11z, где y=4m+1 (из п.6.1.), y=1, z=1 его решение.
Пусть y>1, тогда 11z-8=3y , т.е. 11z-8 делится на 9 ,значит, 11z дает остаток 8 при делении на 9. 11z при делении на 9 дает остатки: 2; 4; 8; 7; 5; 1. Откуда z=6k+3, тогда 11z=116k+3= 113 116k=113(116k-1)+ 113, заметим 116-1 делится на 7 116k-1 делится на 7, тогда 113(116k-1)+113=1137a+113= 113 7a + 7 190 + 1= 7(113a+190) + 1, откуда 11z-8=7b-7=7c, одновременно 11z-8=3y,значит, 3y:7, что невозможно. (3;1;1)- решение уравнения 2x+3y=11z.
5.) Допустим x>3, тогда 11z-3y=2x делится на 16, т.е. 11z и 3y даю одинаковые остатки при делении на 16.
11z при делении на 16 дает остатки: 11; 9; 3; 1.
3y при делении на 16 дает остатки: 3; 9; 11; 1.
Из п.6.2. y=4n+1 или y=4n+2; тогда z=4k+3 или z=4k+2 соответственно. Рассмотрим уравнение 11z-3y=2x при y=4n+2;z=4k+2, тогда 114k+2-34n+2=2x
112k+1-32n+1=2a
112k+1+32n+1=2b , где b>a, a+b=x
Откуда 112k+1=2a-1(2b-a+1), что возможно только при a=1,т.к.
112k+1: 2a-1,если a-1=0, тогда 112k+1=2b-1+1 10d+1 = 2b-1+1 2b-1: 5, что невозможно.
Рассмотрим уравнение 11z-3y=2x при y=4n+1; z=4k+3. 114k+3-34n+1=2x 113(114k-1)+113 -3(34n-1)-3=2x 113(114k-1) -3(34n-1)+13 =2x, зная, что 114k-1 и 34n-1 делятся на 5, запишем
113(114k-1)+11 -3(34n-1)-3=2x как 1135a-15b+8=2x откуда 5с+3=2x 2x при делении на 5 дает остаток 3. 2x при делении на 5 дает остатки: 2; 4; 3; 1. Тогда x=4m+3, что не противоречит ни одному из пунктов.
Как мы видим, решение по x не дало результатов, рассмотрим решение по y.
6.) Пусть y=1, тогда имеем уравнение 2x+3=11z.
Тогда x=3, z=1- его решение.
При x=4;5--решений нет. Пусть x>5, тогда (11z-3):64. Остатки от деления 11z на 64: 11;57;51;49;27;41;3;33;43;25;19;17;59;9;35;1. Откуда z=16k+7, имеем 1116k+7-3=117(1116k-1)+117-3 Заметим, что
(1116-1):17 (Малая теорема Ферма) и (1116k-1):17.
1116k+7-3=17a+171146304+3-3=17d. Получаем 2x=17d, что невозможно. (3;1;1)- решение 2x+3y=11z.
7.) Пусть y=2, тогда имеем уравнение 9+2x=11z . Видим, что x=1 z=1- его решение.Пусть x>1, тогда 11z-9 делится на 4 11x при делении на 4 дает остаток 1. 11z при делении на 4 дает остатки 3; 1. т.е. z=2k. Отсюда 112k-9=2x
11k-3=2a
11k+3=2b, где b>a a,bN. Тогда 11k=2a-1(2b-a+1), что возможно только при a=1. Значит, 11k=2b-1+1 10d+1=2b-1+1. откуда 2b-1 :5, что невозможно. (1;2;1)-решение уравнения 2x+3y=11z.
8.) Пусть y>2. Возможны случаи: 34n+2+24m+1=11z ; 34n+1+24m+3=11z.
34n+2+24m+1=11z , x>1, тогда 11z-34n+2=24m+1 делится на 4, т.е. 11z и 3y дают одинаковые остатки при делении на 4. 11z при делении на 4 дает остатки: 3; 1. 32(2n+1) при делении на 4 дает остаток 1. Тогда z=2k. Получили 112k-34n+2=2x 11k-32n+1=2a
11k+32n+1=2b, где b>a, a+b=x, тогда 11z=2a-1(2b-a+1), что возможно только при a=1, тогда
10d+1=2b-1+1, 2b-1=10d, откуда 2b-1:5, что невозможно.
34n+1+24m+3=11z. y>1, тогда 34n+1=11z -24m+3 делится на 9, т.е.
11z и 24m+3 дают одинаковые остатки.
11z при делении на 9 дает остатки: 2; 4; 8; 7; 5; 1.
2x при делении на 9 дает остатки: 2; 4; 8; 7; 5; 1. (из п.6.2) x2m, тогда возможно 3 варианта.
1*)
z=6k+1, x=6m+1 ,откуда 11(116k-1)+11-2(26m-1)-2=3y.
7a+7b+9=3y 7d+2=3y, тогда 3y при делении на 7 дает остаток 2.
3y при делении на 7 дает остатки: 3; 2; 6; 4; 5; 1. Откуда y=6k+2, что противоречит условию(y=4n+1)
2*)
z=6k+3, x=6n+3, откуда 113(116k-1)+113-23(26n-1)-23=3y 7a+7b+7189=3y
7d=3y, тогда 3y:7 , что невозможно.
3*)
z=6k+5, x=6n+5 откуда
115(116k-1)+115-25(26n-1)-25=3y
7a+5=3y, тогда 3y при делении на 7 дает остаток 5.
3y при делении на 7 дает остатки: 3; 2; 6; 4; 5; 1. Откуда y=6k+5.
Получаем 116k+5-26m+5=36n+5. Заметим, что 36-1 делится на 13, тогда 36n-1 делится на 13 (См. Приложение.)
36n+5=35(36n-1)+ 35=13d+9.
Остатки от деления 11z на 13: 11;4;5;3;7;12;2;9;8;10;6;1.
Остатки от деления 2x на 13: 2;4;8;3;6;12;11;9;5;10;7;1.
Получаем 116k+57 (mod 13) и 116k+56 (mod 13), а
26k+56 (mod 13) и 26k+57 (mod 13).
Тогда возможны варианты : 116k+5=13a+7 или 116k+5=13a+6, а
26k+5=13b+6 или 26k+5=13b+7.
116k+5-26m+5=(13a+7)-(13b+6)=13(a-b)+1,
116k+5-26m+5=(13a+7)-(13b+7)=13(a-b),
116k+5-26m+5=(13a+6)-(13b+6)=13(a-b),
116k+5-26m+5=(13a+6)-(13b+7)=13(a-b)-1=13c+12,
что противоречит равенству 36n+5=13d+9.
Ответ: (1;2;1);(3;1;1).
7. Решение уравнения 2x+3y=13z
1.) Рассмотрим остатки при делении на 13 2x и 3y
Остатки 2x при делении на 13: 2;4;8;3;6;12;11;9;1.
Остатки 3у при делении на 13: 3,9,1. Откуда x=2m.
2.) Пусть x=2, тогда имеем уравнение 4+3y=11z.
13z-3y=4.
Рассмотрим остатки от деления 13z и 3y на 4:
13z на 4:1.
3y на 4: 3;1. Получили, что y=2n. Тогда 13z-4=32n,
13z-4=9n, при n=1 решение(2;2;1 решение 2x+3y=13z),
пусть n>1, тогда (13z-4):27.
Рассмотрим остатки от деления 13z на 27:
13z на 27: 13; 7; 10 22; 16; 19; 4; 25; 1. Откуда z=9k+7.
Заметим, что (139-1):10 (139k-1):10.
139k+7-4=9n 137(139k-1)+137-4=9n учитывая что (139k-1):10,
получаем 10a+7-4=9n 9n-3=10a (9n-3):10, что невозможно
9n на 10: 9;1. .
3.) Пусть x>2,тогда (13z-3y):8.
Рассмотрим остатки от деления 13z и3y на 8.
3y на 8: 3; 1,
13y на 8: 5; 1. Откуда у=2n, z=2k, имеем 132k-32n=2x
13k-3n=2b,получаем 213k=2a+2b13k=2a-1(2b-a+1),
13k+3n=2a
13k=2a-1(2b-a+1) может иметь решения только при a=1, тогда уравнение принимает вид 13k=2b-1+1.
Рассмотрим остатки от деления 2x на 13: 2;4;8;3;6;12;11;9;5;10;7;1.
Тогда b-1=12c+6=6d, получили 26d-1+2=13k 7e+2=13k, что невозможно 13k при делении на 7 дает остатки 6,1. Решений при x>2 нет.
Ответ: (2;2;1)
Заключение
Общая схема решения диофантовых уравнений вида bx+(b+1)y = az, где aN, bN, на основе этой работы выглядит так:
1. Оценить остатки при делении выражения на a,b или (b+1).
Возможны результаты:
А) Противоречия, корней нет. Ответ:
Б) Возможны корни, при некоторых
ограничениях.(Переходим к п.2)
2. Выбираем одну из переменных (обозначим ее с) и анализируем наличие корней при с=1, с=2, ...с=q, с>q, учитывая полученные ранее ограничения.
Возможны результаты:
А) Получены противоречия, корней нет. Ответ.
Б) Отсев некоторых показателей, нахождение некоторых корней, доказательство, что при c>q корней нет. Ответ.
В) Новые ограничения. Нет доказательства отсутствия корней при c>q.(Переходим к п.3.)
3. Выбираем другую переменную и переходим к п.2.
А) Доказательство найдено. Ответ.
Б) Доказательство не найдено. Рассматриваем остатки от деления на другие числа.
Подобные документы
Теория решения диофантовых уравнений. Однородные уравнения. Общие линейные уравнения. Единственности разложения натурального числа на простые множители. Решение каждой конкретной задачи в целых числах с помощью разных методов. Основные неизвестные х и у.
материалы конференции [554,8 K], добавлен 13.03.2009Дифференциальные уравнения Риккати. Общее решение линейного уравнения. Нахождение всех возможных решений дифференциального уравнения Бернулли. Решение уравнений с разделяющимися переменными. Общее и особое решения дифференциального уравнения Клеро.
курсовая работа [347,1 K], добавлен 26.01.2015Подход к решению уравнений. Формулы разности степеней. Понижение формы члена уравнения. Компьютерный поиск данных чисел. Система Диофантовых уравнений. Значения натурального ряда. Уравнения с нечётным числом членов решений в натуральных числах.
доклад [166,1 K], добавлен 26.04.2009Историческая справка о возникновении и развитии теории неопределенных уравнений. Числовые сравнения и их свойства, а также линейные сравнения с одним неизвестным и методы их решения. Методы решения линейных диофантовых уравнений с двумя неизвестными.
курсовая работа [320,8 K], добавлен 01.07.2013Диофант и история диофантовых уравнений. О числе решений линейных диофантовых уравнений (ЛДУ). Нахождение решений для некоторых частных случаев ЛДУ. ЛДУ c одной неизвестной и с двумя неизвестными. Произвольные ЛДУ.
курсовая работа [108,7 K], добавлен 13.06.2007Культ античной Греции. Вопросы элементарной геометрии. Книга Диофанта "Арифметика". Решение неопределенных уравнений, диофантовых уравнений высоких степеней. Составление системы уравнений. Нахождение корней квадратного уравнения, метод Крамера.
реферат [49,0 K], добавлен 18.01.2011Методы решения одного нелинейного уравнения: половинного деления, простой итерации, Ньютона, секущих. Код программы решения перечисленных методов на языке программирования Microsoft Visual C++ 6.0. Применение методов к конкретной задаче и анализ решений.
реферат [28,4 K], добавлен 24.11.2009Понятие Диофантовых уравнений, их сущность и особенности, методика и этапы решения. Великая теорема Ферма и порядок ее доказательства. Алгоритм решения иррациональных уравнений. Метод поиска Пифагоровых троек. особенности решения уравнения Каталана.
учебное пособие [330,2 K], добавлен 23.04.2009Понятие волнового уравнения, описывающего различные виды колебаний. Рассмотрение явной разностной схемы "крест" для решения данной задачи. Нахождение решений на нулевом и первом слоях с помощью начальных условий. Виды и решения интегральных уравнений.
презентация [240,6 K], добавлен 18.04.2013Приближенные значения корней. Метод дихотомии (или деление отрезка пополам), простой итерации и Ньютона. Метод деления отрезка пополам для решения уравнения. Исследование сходимости метода Ньютона. Построение нескольких последовательных приближений.
лабораторная работа [151,3 K], добавлен 15.07.2009