Конгруэнтное число
Конгруэ́нтное число — натуральное число, равное площади прямоугольного треугольника со сторонами, длины которых выражаются рациональными числами. Более общее определение включает все положительные рациональные числа с этим свойством.

Конгруэнтные числа образуют последовательность
- 5, 6, 7, 13, 14, 15, 20, 21, 22, 23, 24, 28, 29, 30, 31, 34, 37, 38, 39, 41, 45, 46, 47, 52… (последовательность A003273 в OEIS)
| Таблица конгруэнтного числа: n ≤ 120 | ||||||||
|---|---|---|---|---|---|---|---|---|
| —: неконгруэнтное число K: без квадрата Конгруэнтное число Q: Конгруэнтное число с квадратным коэффициентом | ||||||||
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| — | — | — | — | K | K | K | — | |
| n | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| — | — | — | — | K | K | K | — | |
| n | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| — | — | — | Q | K | K | K | Q | |
| n | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |
| — | — | — | Q | K | K | K | — | |
| n | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| — | K | — | — | K | K | K | — | |
| n | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |
| K | — | — | — | Q | K | K | — | |
| n | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 |
| — | — | — | Q | K | Q | K | Q | |
| n | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 |
| — | — | — | Q | K | K | Q | — | |
| n | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |
| K | — | — | — | K | K | K | — | |
| n | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 |
| — | — | — | — | K | K | K | Q | |
| n | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 |
| — | — | — | Q | K | K | K | Q | |
| n | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 |
| — | — | — | Q | K | K | K | Q | |
| n | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 |
| — | — | — | — | K | K | K | — | |
| n | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 |
| — | — | — | — | K | K | K | Q | |
| n | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 |
| — | — | — | Q | Q | K | K | Q | |
Например, 5 является конгруэнтным числом, поскольку оно является площадью треугольника со сторонами 20/3, 3/2 и 41/6. Таким же образом, число 6 является конгруэнтным, поскольку оно является площадью треугольника со сторонами 3,4 и 5. 3 не является конгруэнтным.
Если q является конгруэнтным числом, то s2q тоже является конгруэнтным для некоторого числа s (просто умножим каждую сторону треугольника на s), обратное тоже верно. Это приводит к наблюдению, что является ли ненулевое рациональное число q конгруэнтным числом, зависит только от его смежного класса в группе
- .
Любой смежный класс в этой группе содержит в точности одно свободное от квадратов число, поэтому, когда говорят о конгруэнтных числах, имеют в виду только свободные от квадратов положительные целые числа.
Задача о конгруэнтном числе
Площадь прямоугольного треугольника через катеты выражается так:
Требование прямоугольности треугольника выражается так:
где a, b — катеты треугольника, c — его гипотенуза. Задача определения, является ли натуральное число S конгруэнтным, сводится к поиску рационального решения этой системы уравнений.
Задача определения, является ли данное целое число конгруэнтным, носит имя задача о конгруэнтном числе. Задача (к 2012) пока не решена. [англ.] даёт простой критерий проверки для определения, является ли число конгруэнтным, но этот результат основывается на гипотезе Бёрча — Свиннертон-Дайера, которая не доказана.
Теорема Ферма о прямоугольном треугольнике, названная в честь Пьера Ферма, утверждает, что никакое квадратное число не может быть конгруэнтным. Однако, в виде утверждения, что любая разность (шаг) между последовательными членами арифметической прогрессии квадратов не является полным квадратом, этот факт был уже известен (без доказательства) Фибоначчи. Любой такой шаг прогрессии является конгруэнтным числом, и любое конгруэнтное число является произведением шага прогрессии на квадрат рационального числа. Однако определение, является ли число шагом прогрессии квадратов, является существенно более простой задачей, поскольку существует параметрическая формула, в которой необходимо проверить лишь конечное число значений параметров.
Связь с эллиптическими кривыми
Вопрос, является ли данное число конгруэнтным, оказывается эквивалентен условию, что некоторая эллиптическая кривая имеет положительный ранг. Альтернативный подход к идее представлен ниже (и может быть найден во введении в работе Таннела).
Предположим, что a,b и c — числа (не обязательно положительные или рациональны), которые удовлетворяют следующим условиям:
Положим x = n(a+c)/b и y = 2n2(a+c)/b2. Получим
и y не равен 0 (если y = 0, то a = -c, так что b = 0, но (1/2)ab = n нулю не равно, противоречие).
Обратно, если x и y являются числами, удовлетворяющими уравнениям выше, и y не равен 0, положим a = (x2 — n2)/y, b = 2nx/y, и c = (x2 + n2)/y. Вычисления показывают, что эти три числа удовлетворяют двум уравнениям выше.
Соответствие между (a,b,c) и (x,y) обратимо, так что мы имеем взаимно-однозначное соответствие между решениями этих двух уравнений для a, b и c и решениями для x и y, где y не равен нулю. В частности, из формул для a, b и c следует, что для рационального n числа a, b и c рациональны тогда и только тогда, когда соответствующие x и y рациональны, и наоборот. (Мы также получаем, что a, b и c положительны тогда и только тогда, когда x и y положительны. Из уравнения y2 = x3 — xn2 = x(x2 — n2) заметим, что если x и y положительны, то x2 — n2 должно быть положительно, так что формула выше для a даст положительное число.)
Таким образом, положительное рациональное число n конгруэнтно тогда и только тогда, когда y2 = x3 — n2x имеет [англ.] с неравным нулю y. Можно показать (как изящное следствие теоремы Дирихле о простых числах в арифметической прогрессии), что только точки кручения этой эллиптической кривой имеют y, равное 0, откуда следует, что существование рациональных точек с ненулевым y эквивалентно утверждению, что эллиптическая кривая имеет положительный ранг.
Современное состояние
Множество работ посвящено классификации конгруэнтных чисел.
Например, известно, что для простого числа p выполняется следующее:
- если p ≡ 3 (mod 8), то p не является конгруэнтным, но 2p является.
- если p ≡ 5 (mod 8), то p является конгруэнтным.
- если p ≡ 7 (mod 8), то p и 2p конгруэнтны.
Также известно, что в каждом из классов вычетов 5, 6, 7 (mod 8) и любого заданного k имеется бесконечно много свободных от нулей конгруэнтных чисел с k простыми множителями.
См. также
- Пифагоровы числа
Примечания
- MathWorld.
- Neal Koblitz. Introduction to Elliptic Curves and Modular Forms. — New York: Springer-Verlag, 1993. — С. 3. — ISBN 0-387-97966-2.
- последовательность A003273 в OEIS
- Øystein Ore. Number Theory and Its History. — Courier Dover Corporation, 2012. — С. 202—203. — ISBN 9780486136431.
- Keith Conrad. The congruent number problem // Harvard College Mathematical Review. — 2008. — Т. 2, вып. 2. — С. 58—73.
- David Darling. The Universal Book of Mathematics: From Abracadabra to Zeno's Paradoxes. — John Wiley & Sons, 2004. — С. 77. — ISBN 9780471667001.
- Paul Monsky. Mock Heegner Points and Congruent Numbers // Mathematische Zeitschrift. — 1990. — Т. 204, вып. 1. — С. 45—67. — doi:10.1007/BF02570859.
- Ye Tian. Congruent Numbers and Heegner Points. — 2012. — arXiv:1210.8231v1.
Литература
- Коблиц Н. Введение в эллиптические кривые и модулярные формы. — М.: Мир, 1988.
- Острик В. В., Цфасман М. А. Алгебраическая геометрия и теория чисел: рациональные и эллиптические кривые. — М.: МЦНМО, 2010. — 48 с. — (Библиотека «Математическое освещение»). — ISBN 5-900916-71-5.
- Стюарт, Иэн. Диофантовы мечты . Гипотеза Берча — Свиннертон-Дайера // Величайшие математические задачи. — М.: <Альпина нон-фикшн>, 2016. — 460 с. — ISBN 978-5-91671-507-1.
- Чистяков И. И. О рациональных треугольниках // Математическое Просвещение. — М.—Л.: ОНТИ, 1934. — Вып. 1. — С. 10—16.
- Silverberg, Alice. Open Questions in Arithmetic Algebraic Geometry (PostScript). — Короткое обсуждение состояния проблемы и много ссылок.
- Richard Guy. Unsolved Problems in Number Theory. — 2004. — ISBN 0-387-20860-7. — Много ссылок.
- Leonard Eugene Dickson. History of the Theory of Numbers. — Т. II. — ISBN 0-8218-1935-6. — История проблемы.
- Ronald Alter. The Congruent Number Problem // American Mathematical Monthly. — Mathematical Association of America, 1980. — Т. 87, вып. 1. — С. 43—45. — doi:10.2307/2320381. — .
- Chandrasekar V. The Congruent Number Problem // Resonance. — 1998. — Т. 3, вып. 8. — С. 33—45. — doi:10.1007/BF02837344.
- Jerrold B. Tunnell. A classical Diophantine problem and modular forms of weight 3/2 // Inventiones Mathematicae. — 1983. — Т. 72, вып. 2. — С. 323—334. — doi:10.1007/BF01389327.
Ссылки
- Вычислены все конгруэнтные числа до триллиона
- A Trillion Triangles — mathematicians have resolved the first one trillion cases (conditional on the Birch and Swinnerton-Dyer conjecture).
- Weisstein, Eric W. Congruent Number (англ.) на сайте Wolfram MathWorld.
У этой статьи есть несколько проблем, помогите их исправить: |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Конгруэнтное число, Что такое Конгруэнтное число? Что означает Конгруэнтное число?
Kongrue ntnoe chislo naturalnoe chislo ravnoe ploshadi pryamougolnogo treugolnika so storonami dliny kotoryh vyrazhayutsya racionalnymi chislami Bolee obshee opredelenie vklyuchaet vse polozhitelnye racionalnye chisla s etim svojstvom Treugolnik s ploshadyu 6 kongruentnoe chislo Kongruentnye chisla obrazuyut posledovatelnost 5 6 7 13 14 15 20 21 22 23 24 28 29 30 31 34 37 38 39 41 45 46 47 52 posledovatelnost A003273 v OEIS Tablica kongruentnogo chisla n 120 nekongruentnoe chislo K bez kvadrata Kongruentnoe chislo Q Kongruentnoe chislo s kvadratnym koefficientomn 1 2 3 4 5 6 7 8 K K K n 9 10 11 12 13 14 15 16 K K K n 17 18 19 20 21 22 23 24 Q K K K Qn 25 26 27 28 29 30 31 32 Q K K K n 33 34 35 36 37 38 39 40 K K K K n 41 42 43 44 45 46 47 48K Q K K n 49 50 51 52 53 54 55 56 Q K Q K Qn 57 58 59 60 61 62 63 64 Q K K Q n 65 66 67 68 69 70 71 72K K K K n 73 74 75 76 77 78 79 80 K K K Qn 81 82 83 84 85 86 87 88 Q K K K Qn 89 90 91 92 93 94 95 96 Q K K K Qn 97 98 99 100 101 102 103 104 K K K n 105 106 107 108 109 110 111 112 K K K Qn 113 114 115 116 117 118 119 120 Q Q K K Q Naprimer 5 yavlyaetsya kongruentnym chislom poskolku ono yavlyaetsya ploshadyu treugolnika so storonami 20 3 3 2 i 41 6 Takim zhe obrazom chislo 6 yavlyaetsya kongruentnym poskolku ono yavlyaetsya ploshadyu treugolnika so storonami 3 4 i 5 3 ne yavlyaetsya kongruentnym Esli q yavlyaetsya kongruentnym chislom to s2q tozhe yavlyaetsya kongruentnym dlya nekotorogo chisla s prosto umnozhim kazhduyu storonu treugolnika na s obratnoe tozhe verno Eto privodit k nablyudeniyu chto yavlyaetsya li nenulevoe racionalnoe chislo q kongruentnym chislom zavisit tolko ot ego smezhnogo klassa v gruppe Q Q 2 displaystyle mathbb Q mathbb Q 2 Lyuboj smezhnyj klass v etoj gruppe soderzhit v tochnosti odno svobodnoe ot kvadratov chislo poetomu kogda govoryat o kongruentnyh chislah imeyut v vidu tolko svobodnye ot kvadratov polozhitelnye celye chisla Zadacha o kongruentnom chislePloshad pryamougolnogo treugolnika cherez katety vyrazhaetsya tak S ab 2 displaystyle S ab 2 Trebovanie pryamougolnosti treugolnika vyrazhaetsya tak a2 b2 c2 displaystyle a 2 b 2 c 2 gde a b katety treugolnika c ego gipotenuza Zadacha opredeleniya yavlyaetsya li naturalnoe chislo S kongruentnym svoditsya k poisku racionalnogo resheniya etoj sistemy uravnenij Zadacha opredeleniya yavlyaetsya li dannoe celoe chislo kongruentnym nosit imya zadacha o kongruentnom chisle Zadacha k 2012 poka ne reshena angl dayot prostoj kriterij proverki dlya opredeleniya yavlyaetsya li chislo kongruentnym no etot rezultat osnovyvaetsya na gipoteze Byorcha Svinnerton Dajera kotoraya ne dokazana Teorema Ferma o pryamougolnom treugolnike nazvannaya v chest Pera Ferma utverzhdaet chto nikakoe kvadratnoe chislo ne mozhet byt kongruentnym Odnako v vide utverzhdeniya chto lyubaya raznost shag mezhdu posledovatelnymi chlenami arifmeticheskoj progressii kvadratov ne yavlyaetsya polnym kvadratom etot fakt byl uzhe izvesten bez dokazatelstva Fibonachchi Lyuboj takoj shag progressii yavlyaetsya kongruentnym chislom i lyuboe kongruentnoe chislo yavlyaetsya proizvedeniem shaga progressii na kvadrat racionalnogo chisla Odnako opredelenie yavlyaetsya li chislo shagom progressii kvadratov yavlyaetsya sushestvenno bolee prostoj zadachej poskolku sushestvuet parametricheskaya formula v kotoroj neobhodimo proverit lish konechnoe chislo znachenij parametrov Svyaz s ellipticheskimi krivymiVopros yavlyaetsya li dannoe chislo kongruentnym okazyvaetsya ekvivalenten usloviyu chto nekotoraya ellipticheskaya krivaya imeet polozhitelnyj rang Alternativnyj podhod k idee predstavlen nizhe i mozhet byt najden vo vvedenii v rabote Tannela Predpolozhim chto a b i c chisla ne obyazatelno polozhitelnye ili racionalny kotorye udovletvoryayut sleduyushim usloviyam a2 b2 c212ab n displaystyle begin matrix a 2 b 2 amp amp c 2 tfrac 1 2 ab amp amp n end matrix Polozhim x n a c b i y 2n2 a c b2 Poluchim y2 x3 n2x displaystyle y 2 x 3 n 2 x i y ne raven 0 esli y 0 to a c tak chto b 0 no 1 2 ab n nulyu ne ravno protivorechie Obratno esli x i y yavlyayutsya chislami udovletvoryayushimi uravneniyam vyshe i y ne raven 0 polozhim a x2 n2 y b 2nx y i c x2 n2 y Vychisleniya pokazyvayut chto eti tri chisla udovletvoryayut dvum uravneniyam vyshe Sootvetstvie mezhdu a b c i x y obratimo tak chto my imeem vzaimno odnoznachnoe sootvetstvie mezhdu resheniyami etih dvuh uravnenij dlya a b i c i resheniyami dlya x i y gde y ne raven nulyu V chastnosti iz formul dlya a b i c sleduet chto dlya racionalnogo n chisla a b i c racionalny togda i tolko togda kogda sootvetstvuyushie x i y racionalny i naoborot My takzhe poluchaem chto a b i c polozhitelny togda i tolko togda kogda x i y polozhitelny Iz uravneniya y2 x3 xn2 x x2 n2 zametim chto esli x i y polozhitelny to x2 n2 dolzhno byt polozhitelno tak chto formula vyshe dlya a dast polozhitelnoe chislo Takim obrazom polozhitelnoe racionalnoe chislo n kongruentno togda i tolko togda kogda y2 x3 n2x imeet angl s neravnym nulyu y Mozhno pokazat kak izyashnoe sledstvie teoremy Dirihle o prostyh chislah v arifmeticheskoj progressii chto tolko tochki krucheniya etoj ellipticheskoj krivoj imeyut y ravnoe 0 otkuda sleduet chto sushestvovanie racionalnyh tochek s nenulevym y ekvivalentno utverzhdeniyu chto ellipticheskaya krivaya imeet polozhitelnyj rang Sovremennoe sostoyanieMnozhestvo rabot posvyasheno klassifikacii kongruentnyh chisel Naprimer izvestno chto dlya prostogo chisla p vypolnyaetsya sleduyushee esli p 3 mod 8 to p ne yavlyaetsya kongruentnym no 2p yavlyaetsya esli p 5 mod 8 to p yavlyaetsya kongruentnym esli p 7 mod 8 to p i 2p kongruentny Takzhe izvestno chto v kazhdom iz klassov vychetov 5 6 7 mod 8 i lyubogo zadannogo k imeetsya beskonechno mnogo svobodnyh ot nulej kongruentnyh chisel s k prostymi mnozhitelyami Sm takzhePifagorovy chislaPrimechaniyaMathWorld Neal Koblitz Introduction to Elliptic Curves and Modular Forms New York Springer Verlag 1993 S 3 ISBN 0 387 97966 2 posledovatelnost A003273 v OEIS Oystein Ore Number Theory and Its History Courier Dover Corporation 2012 S 202 203 ISBN 9780486136431 Keith Conrad The congruent number problem Harvard College Mathematical Review 2008 T 2 vyp 2 S 58 73 David Darling The Universal Book of Mathematics From Abracadabra to Zeno s Paradoxes John Wiley amp Sons 2004 S 77 ISBN 9780471667001 Paul Monsky Mock Heegner Points and Congruent Numbers Mathematische Zeitschrift 1990 T 204 vyp 1 S 45 67 doi 10 1007 BF02570859 Ye Tian Congruent Numbers and Heegner Points 2012 arXiv 1210 8231v1 LiteraturaKoblic N Vvedenie v ellipticheskie krivye i modulyarnye formy M Mir 1988 Ostrik V V Cfasman M A Algebraicheskaya geometriya i teoriya chisel racionalnye i ellipticheskie krivye M MCNMO 2010 48 s Biblioteka Matematicheskoe osveshenie ISBN 5 900916 71 5 Styuart Ien Diofantovy mechty Gipoteza Bercha Svinnerton Dajera Velichajshie matematicheskie zadachi M lt Alpina non fikshn gt 2016 460 s ISBN 978 5 91671 507 1 Chistyakov I I O racionalnyh treugolnikah Matematicheskoe Prosveshenie M L ONTI 1934 Vyp 1 S 10 16 Silverberg Alice Open Questions in Arithmetic Algebraic Geometry PostScript Korotkoe obsuzhdenie sostoyaniya problemy i mnogo ssylok Richard Guy Unsolved Problems in Number Theory 2004 ISBN 0 387 20860 7 Mnogo ssylok Leonard Eugene Dickson History of the Theory of Numbers T II ISBN 0 8218 1935 6 Istoriya problemy Ronald Alter The Congruent Number Problem American Mathematical Monthly Mathematical Association of America 1980 T 87 vyp 1 S 43 45 doi 10 2307 2320381 JSTOR 2320381 Chandrasekar V The Congruent Number Problem Resonance 1998 T 3 vyp 8 S 33 45 doi 10 1007 BF02837344 Jerrold B Tunnell A classical Diophantine problem and modular forms of weight 3 2 Inventiones Mathematicae 1983 T 72 vyp 2 S 323 334 doi 10 1007 BF01389327 SsylkiVychisleny vse kongruentnye chisla do trilliona A Trillion Triangles mathematicians have resolved the first one trillion cases conditional on the Birch and Swinnerton Dyer conjecture Weisstein Eric W Congruent Number angl na sajte Wolfram MathWorld U etoj stati est neskolko problem pomogite ih ispravit Neobhodimo proverit kachestvo perevoda c neukazannogo yazyka ispravit soderzhatelnye i stilisticheskie oshibki Vy mozhete pomoch uluchshit etu statyu sm takzhe rekomendacii po perevodu Original ne ukazan Pozhalujsta ukazhite ego 14 fevralya 2015 Stil etoj stati neenciklopedichen ili narushaet normy literaturnogo russkogo yazyka Statyu sleduet ispravit soglasno stilisticheskim pravilam Vikipedii 14 fevralya 2015 Pozhalujsta posle ispravleniya problemy isklyuchite eyo iz spiska parametrov Posle ustraneniya vseh nedostatkov etot shablon mozhet byt udalyon lyubym uchastnikom
