Діофантові рівняння

Знаходження всіх прямокутних трикутників з цілими довжинами сторін рівнозначне розв'язанню діофантового рівняння a2 + b2 = c2.

Діофантові рівняння — невизначені поліноміальні рівняння з цілими коефіцієнтами, в яких невідомі змінні можуть набувати тільки цілих значень. Названі на честь давньогрецького математика Діофанта Александрійського.

Діофантовим рівнянням 1-го ступеня (лінійним) з невідомими називається рівняння вигляду , де всі коефіцієнти і невідомі — цілі числа і хоча б одне

Розв'язком діофантового рівняння буде n цілих чисел , що задовольняє

Теорема Лінійне діофантове рівняння з двома невідомими можна розв'язати в цілих числах тоді і тільки тоді, коли число ділиться націло на НСД(а, b)

Історія

  • Рівняння вигляду P(x, y,…,z)=0, де P(x, y,…,z)=0 многочлен декількох змінних із цілими коефіцієнтами, для яких потрібно знайти цілі розв'язки, називають діофантовими рівняннями. Названі вони ім'ям грецького математика Діофанта, який жив у ІІІ столітті н. е. Його книга «Арифметика» містила 189 задач із цілими числами, для кожної з яких наводилося один або декілька розв'язків.

Розв'язати діофантове рівняння означає:

  • a) з'ясувати, чи має рівняння хоча б один ненульовий розв'язок у цілих числах;
  • b) якщо рівняння має розв'язок в цілих числах, то з'ясувати скінченна чи нескінченна множина його розв'язків;
  • c) знайти всі цілі розв'язки рівняння.

Лінійні діофантові рівняння виду навчились розв'язувати ще до Діофанта. Стародавні греки знали, що якщо це рівняння має розв'язок , то йому буде задовольняти нескінченна множина пар (x, y) виду , де k — будь-яке ціле число.

Математики Стародавньої Греції та Стародавньої Індії знали методи розв'язання деяких рівнянь другого степеня вигляду ax²+bxy+cy²=dz². Зокрема їм були відомі всі піфагорові трійки натуральних чисел x, y, z, що задовольняють рівнянню x²+y²=z² . Всі трійки взаємно простих піфагорових чисел стародавні математики знаходили за формулами x=m²-n², y=2mn, z=m²+n² , m, n — натуральні числа, m>n.
У 20-х роках ХХ сторіччя англійський математик Морделл висунув гіпотезу, що рівняння вищого степеня, ніж третій, можуть мати лише скінчену кількість цілих розв'язків. Цю гіпотезу було доведено голландським математиком Фалтінгсом 1983 року[джерело?].

Особливе місце серед діофантових рівнянь посідає рівняння , де n — натуральне число. Французький математик П'єр Ферма стверджував, що для n>2 це рівняння не має розв'язків у натуральних числах. Однак довести це твердження, яке назвали Великою теоремою Ферма, виявилося не так просто.

Діофантові рівняння першого степеня

Рівняння виду де a, b, c — числа, а x, y — змінні, називають діофантовим рівнянням першого степеня з двома змінними. Для розв'язання рівняння застосовують наступні теореми.

  • Теорема 1. Якщо a i b — взаємно прості числа, то для будь-якого цілого c, рівняння має хоча б один розв'язок у цілих числах.
  • Теорема 2. Якщо a i b мають спільний натуральний дільник d<>1 , а ціле число c не ділиться на d, то рівняння не має розв'язків в цілих числах.
  • Теорема 3. Якщо a i b — взаємно прості числа, то рівняння має нескінченну кількість розв'язків, які знаходять за формулами , де  — будь-який цілий розв'язок цього рівняння, k є Z.

Частковий розв'язок для малих a i b можна знайти підбором, а у випадку, коли числа a i b великі, скористувавшись наступною теоремою:

  • Теорема 4. НСД(a, b)=d може бути записаний у вигляді де m, n — цілі числа.

Приклади

  • Лінійне рівняння:

Це рівняння має розв'язок тоді й лише тоді, коли найбільший спільний дільник ділить a.

Має розв'язок, коли d = НСД(a, b).

  • :
  • , де n не є точним квадратом — рівняння Пелля
  • , де , — рівняння Каталана
  • для і  — рівняння Туе

Нерозв'язність у загальному вигляді

Десята проблема Гільберта, сформульована 1900 року, полягає в пошуку алгоритму для розв'зання довільних алгебраїчних діофантових рівнянь. 1970 року Юрій Матіясевіч довів алгоритмічну нерозв'язність цієї проблеми[1].

Див. також

Примітки

  1. Матіясевіч, Юрій (1993). Десята проблема Гільберта. Москва: Наука. Архів оригіналу за 28 жовтня 2013. Процитовано 28 травня 2013.

Література

  1. L.J. Mordell (1969). Diophantine equations. Academic Press. ISBN 0-12-506250-8.
  2. Wolfgang M. Schmidt.Diophantine approximations and Diophantine equations, Lecture Notes in Mathematics, Springer Verlag 2000
  3. Гельфонд А. О. Решение уравнений в целых числах. — М.: Наука, 1978. — (Популярные лекции по математике).
  4. Серпинский В. Н. О решении уравнений в целых числах. — М.: Физматлит, 1961. — 88 с.
  5. Михайлов И. О диофантовом анализе // Квант. — 1980. — № 6. — С. 16-17,35.
  6. Степанов С. А. Диофантовы уравнения // Тр. МИАН СССР. — 1984. — Т. 168. — С. 31-45.
  7. Weisstein, Eric W. Diophantine Equation. Wolfram MathWorld - A Wolfram Web Resource. Архів оригіналу за 5 вересня 2015. Процитовано 15 вересня 2013. (англ.).


Read other articles:

American legislative district Map of Massachusetts House of Representatives' 3rd Barnstable district, based on the 2010 United States census. Massachusetts House of Representatives' 3rd Barnstable district in the United States is one of 160 legislative districts included in the lower house of the Massachusetts General Court. It covers part of Barnstable County.[1] Republican David Vieira of Falmouth has represented the district since 2011.[2] Towns represented The district inc...

 

American actor (1927–2011) This article is about the actor. For the American art historian, see Peter H. Falk. For the Swiss politician and diplomat, see Peter Falck. Peter FalkFalk as Lt. Columbo in 1973BornPeter Michael Falk(1927-09-16)September 16, 1927New York City, New York, U.S.DiedJune 23, 2011(2011-06-23) (aged 83)Los Angeles, California, U.S.Resting placeWestwood Village Memorial Park CemeteryEducationHamilton CollegeNew School (BA)Syracuse University (MPA)OccupationsActorcom...

 

2014 single by Rae Sremmurd featuring Nicki Minaj and Young ThugThrow Sum MoSingle by Rae Sremmurd featuring Nicki Minaj and Young Thugfrom the album SremmLife ReleasedDecember 9, 2014Recorded2014GenreHip hopLength4:20LabelEarDrummersInterscopeSongwriter(s)Aaquil BrownKhalif BrownOnika MarajJeffery WilliamsMichael Williams IIKenneth CobyJeremy FeltonProducer(s)Mike Will Made ItSoundzRae Sremmurd singles chronology No Type (2014) Throw Sum Mo (2014) This Could Be Us (2015) Nicki Minaj ...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (ديسمبر 2020) ماركوس بلومه (بالألمانية: Markus Blume)‏    معلومات شخصية الميلاد 14 فبراير 1975 (49 سنة)  ميونخ  مواطنة ألمانيا  مناصب عضو مجلس الشورى الموحد لبافاريا  ...

 

Untuk tokoh ini dalam sudut pandang Islam, lihat Harun (tokoh Al-Qur'an). Untuk kegunaan lain, lihat Harun (disambiguasi). HarunHarun, menurut gambaran Alkitab.Imam Besar dan Pembantu MusaDihormati diagama-agama YahudiGereja Katolik RomaGereja Ortodoks TimurIslamGereja Apostolik ArmeniaGereja MaronitPesta4 September Harun (Ibrani: אַהֲרֹן Ahărōn, Arab: هارون Hārūn, Yunani (Septuaginta): Ααρών; bahasa Inggris: Aaron), sering disebut Imam Harun (אֵהֲרֹן �...

 

Township in Middlesex County, New Jersey, US Township in New JerseyCranbury, New JerseyTownshipCranbury Town Hall, housed in the former Old Cranbury School, a state and federal historic landmark SealLocation of Cranbury in Middlesex County highlighted in red (left). Inset map: Location of Middlesex County in New Jersey highlighted in orange (right).Census Bureau map of Cranbury Township, New JerseyCranburyLocation in Middlesex CountyShow map of Middlesex County, New JerseyCranburyLocation in ...

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

 

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

Голубянки Самец голубянки икар Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ПервичноротыеБез ранга:ЛиняющиеБез ранга:PanarthropodaТип:ЧленистоногиеПодтип:ТрахейнодышащиеНадкласс:ШестиногиеКласс...

Сельское поселение России (МО 2-го уровня)Новотитаровское сельское поселение Флаг[d] Герб 45°14′09″ с. ш. 38°58′16″ в. д.HGЯO Страна  Россия Субъект РФ Краснодарский край Район Динской Включает 4 населённых пункта Адм. центр Новотитаровская Глава сельского пос�...

 

American football player (born 1996) American football player JuJu Smith-SchusterSmith-Schuster in 2023No. 7 – New England PatriotsPosition:Wide receiverPersonal informationBorn: (1996-11-22) November 22, 1996 (age 27)Long Beach, California, U.S.Height:6 ft 1 in (1.85 m)Weight:215 lb (98 kg)Career informationHigh school:Long Beach PolytechnicCollege:USC (2014–2016)NFL draft:2017 / Round: 2 / Pick: 62Career history Pittsburgh Steelers (2017...

 

President of Togo since 2005 Faure GnassingbéGnassingbé in 20214th President of TogoIncumbentAssumed office 4 May 2005Prime Minister See List Koffi SamaEdem KodjoYawovi AgboyiboKomlan MallyGilbert HoungboKwesi Ahoomey-ZunuKomi Sélom KlassouVictoire Tomégah Dogbé Preceded byBonfoh Abass (Acting)In office5 February 2005 – 25 February 2005Prime MinisterKoffi SamaPreceded byGnassingbé EyadémaSucceeded byBonfoh Abass (Acting) Personal detailsBorn (1966-06-06) 6 June 1966 (age...

Water source that is protected from outside contamination Number of people without access to an improved water source, 2020 An improved water source (or improved drinking-water source or improved water supply) is a term used to categorize certain types or levels of water supply for monitoring purposes. It is defined as a type of water source that, by nature of its construction or through active intervention, is likely to be protected from outside contamination, in particular from contaminati...

 

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Sullivan Line – news · newspapers · books · scholar · JSTOR (October 2010) (Learn how and when to remove th...

 

Cannabis cigarette, contains marijuana or hashish Spliff redirects here. For other uses, see Spliff (disambiguation). Phattie redirects here. For the planet, see Planet Nine. For the Family Force 5 member, see Phatty. You can help expand this article with text translated from the corresponding article in Spanish. (January 2021) Click [show] for important translation instructions. View a machine-translated version of the Spanish article. Machine translation, like DeepL or Google Translate...

1810–26 war between Chile and Spain Battle of Chile redirects here. For the film by Patricio Guzman, see The Battle of Chile. This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (October 2009) (Learn how and when to remove this message) Chilean War of IndependencePart of the Spanish American wars of independenceClockwise from top left: The Battle of Rancagua (1�...

 

NW Mystery Racer The NW-1 before going to Selfridge Field, Michigan, 1922 Role Air racingType of aircraft National origin United States Manufacturer Wright Aeronautical Corporation Designer Rex Beisel[1] First flight 11 October 1922[2] Status Both aircraft destroyed Primary user US Navy Number built 2 (2 NW-1, 1 NW-2 (rebuilt from the original NW-1) The Navy-Wright NW series, also called the Mystery Racer were racing aircraft built by Wright Aeronautical Corporation at t...

 

Market hall in Helsinki, Finland Old Market HallFinnish: Vanha kauppahalliSwedish: Gamla saluhallenThe Old Market Hall in 2012.General informationLocationKaartinkaupunki, Helsinki, FinlandAddressEtelärantaCoordinates60°09′58″N 024°57′10″E / 60.16611°N 24.95278°E / 60.16611; 24.95278Construction started1889; 135 years ago (1889)Design and constructionArchitect(s)Gustaf NyströmWebsitewww.vanhakauppahalli.fi The Old Market Hall (Finnish: Va...

Men's 94 kgat the Games of the XXXI OlympiadL-R: Straltsou, Moradi, DidžbalisVenueRiocentroDate13 August 2016Competitors20 from 17 nationsWinning total403 kgMedalists Sohrab Moradi  Iran Vadzim Straltsou  Belarus Aurimas Didžbalis  Lithuania← 20122020 → Weightlifting at the2016 Summer OlympicsQualificationList of weightliftersMenWomen56 kg48 kg62 kg53 kg69 kg58 kg77 kg63 kg85 kg69 kg94 kg75 kg105 kg+75 kg+105 kgvte The Men's 94 kg weightli...

 

2009 award ceremony This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: 51st Annual Grammy Awards – news · newspapers · books · scholar · JSTOR (March 2012) (Learn how and when to remove this message) 51st Annual Grammy AwardsDateFebruary 8, 2009LocationStaples Center, Los AngelesMost awardsAlison Krauss, Robert...