1632
правки
Изменения
м
rollbackEdits.php mass rollback
=== Примеры диофантовых уравнений ===
Ниже приведены примеры наиболее известных частных случаев диофантовых уравнений:
*Великая теорема Ферма::<tex>x^n + y^n = z^n</tex>,:*при <tex>n=2</tex> решениями этого уравнения (обобщенного уравнения Пифагора) являются пифагоровы тройки,
:* согласно Великой теореме Ферма это уравнение не имеет ненулевых целых решений при <tex>n>2</tex>.
*уравнение Пелля;
Ниже приведены основные идеи доказательства неразрешимости проблемы существования решения диофантова уравнения в целых числах.
{|
| bgcolor="silverLavender" | <font color="black"> Пусть дано множество <tex>M</tex> натуральных чисел и нужно найти алгоритм, который по каждому натуральному <tex>n</tex> определяет, принадлежит это <tex>n</tex> множеству <tex>M</tex> или нет.
|}
