Feb 8, 2007 - explicitly any specific system of two Pell equations, which uses lower ... Section 4.6 ] presents an algorithm to effectively solve any given system of equations ... are two positive integral solutions to (1) with a = m 2 - 1 and b = n ( l , m )2 - 1. ... taylored to bound from below linear combinations of logarithms of ...
On the number of solutions of simultaneous Pell equations Mihai Cipu, Maurice Mignotte
To cite this version: Mihai Cipu, Maurice Mignotte. On the number of solutions of simultaneous Pell equations. 2006.
HAL Id: hal-00129723 https://hal.archives-ouvertes.fr/hal-00129723 Submitted on 8 Feb 2007
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.
!#"$ %& ' "( )&*,+-*/.0*,1324-567)&-829:*;.035@?3A8A8< BDCFEHGJILKLMJGONPQSRJTVUXWYQ/ZV[F\YZ^]J_`UYTaJbdcVZVbdeFf;Z:RgUYchbdZibdWYQ/bdejZiQlkYQ;TVcnmo\YeJa&p]FZi[JQ/ejqJrSsgQlT UY_OchbdrSqJtdZi\YeJQlUYqJc:chUYtdqJZibdUYeJc:bde$RgUYchbdZibdWYQnbdejZiQlkYQlThcZiU@uOvxw&m yzv{|Y]F}~vxw&pHyvD{|bdc \YZ:rUYchZ8Z,!U @
^8!38!3, @O(0O3 @z:XO;#z: n ! ¡0Oz;z¢j£0@;O7¤hz¥!z#;¥O¦z§©¨ªO« ¨O @O@X;Oz;¥/¡0O;@¬¥3 X 0n,nªOo«j ªz¥Oª¥zOn;&(¨Oz¥nz¢nj¥®j¡0Oª¥zO ¯ &°zO¬²±¬OX;O« @¨3X¥ª¥³z(¥0;j¦jªL´~;O&µ$¨OOz0;O( ¡0Oª¥zO ¶ · ¸3¹º °0» ¹¼¾½O¹¿º ±» ¹¼À OL³zo XSÁOO;j¥£Â z~£ XO; :à XX SzO¬Ä¿¥«YÅz XÆ ÇzÈ¢¨ªL³z ¬Â;#;O ¡0OÉ ª¥zO ¶ z· OL³z@/ X/X¥Ê0ª XO; ¶ ¸DËH½8Ë » · ¨¢zª;³o0;j¦ X xÃÌgÍ jOOj;$Æ ÎgÈ LÏjªj¬4ªO=3OO¬²ª;OX ÂÐ O« ªO XÂOÅ0OLÏ@²¨O&#n /j¡~;&Ï@¥ª ªOªj ªz¥Oª¥zOL´xO«jJÑ;j« ;ªj¬¾ªO&j¡0Oª¥zO ¶ z· OL³ & zª&HÏ#Òªz¥Oª¥zO&, z~£°©ÓÀ± :Ô X «j 0#ªjªOÕnOÖÆ × ÈxXOLÏ@;Oz;Ojª(X$ X#ÁO¥ª £ 0£ jÊ~«j ¨Oª¥zO@; ªO¥¿« LÑ; « ªOX~Ø ÙÚ0Û¢ÜJÚ0Ý" ¶ Æ Y× È ·hÞÒß,à Ê!án° Ë ± â=ã Lä å©æ®Yçzèªé®êëVìzíí^îjï®ðzëVñ,òzóô ¶ z·ìðzõjíðëö©òzôXë ëh÷nò=ñ,óëhíVø0íFù&ô^òúûï®ëhñ,òó¢ô ¶ ¸Ël½8Ë » ·÷nñ,ëhì¸/ê¢½ê »ü ç!ý @O¨OX~z/$X ¬þz Í Åz Lÿ ;OjX£ z43O¬O(,(¥Oj$,X(4¦zX¥ªO zn¦ ªz¥«©~3 X @Ojª©¥(7;jªOz;³O¥,zª ¦z Ojªz j;O0¬4,z(ªz¥³0O¦ jÊ~¨¥« ;£7z0£4X¨¢j« ÁO«=X£~X;j zHÏnj¥/j¡0Oª¥zOJ´:Ï@O«YÖOX LÏj3OO¬, ¥ ©,X ¥¨Oª¥«¥z¦X;O Ô ³jª£¾Ï# SÏ@X¥ª; Ê0¨¢zª; ;Ojª¥¬ Ï@;Ö«j0³0¥O«j¥¦ Ê0 ¨O zO¬Ö ¨O=OO¥z¦X¨O0£ Ñ;ª©¨O¨3 zªj¬ Æ È Ô O¦¥ Æ ´ Ð j« ª¥z å! È®¨OX X 0;nzz¥¦zX¥ªOª& 3 « ª¥³z £X³0£¦z¥³z ª£0X;j 3 ¡0Oz;O z¿; ,zª ¶ ·ª X¥O¦²ªO¥¨O¨OXz«Y´DOÒXOLÏ# ¬ Æ ÈoªO ¶ · OL³zz zª ¨3X¥ª¥³zXO;Ì, ° Ó ± zçç!
LÏj³jJ´ªO Xzª, ¥ ¶ ° Ë ± · , Ï@O«YªO(ª£0X;j ¶ z· HϨ3X¥ª¥³zXO; ¯ z ¢zO¬ 0; ¦z X¦zªjª #;Oz ´~ªj ¼ ¹ º zO¬ ¹ º ¹ ¶ 3· ¶ Ë ·n¼ å ¹ º ä @Oj ¶ ×3· ¶ ¸ Ël½ ^Ë » j·n¼ ¶ Ë ¶ Ë ·HËFz· !#"%$'&(!*),+.-0/%1%2435$'+687:9;%+.!#);?A@CBADADED 1 TVbdr\YGT F4H|Y| 6 IJ L] K;Q;flUYeJaF\YGT F4H|Y| 6 MN ]3|YG| O.P I ] |YG| ORQS
¹
TVUXWZYU\[]UX^%_8Y`ZabTVYc_dZU;[]e(TVUXfg`hgi]ice
zO¬ ¶ å3· ¶ ¸ ¹ ËH½ ¹ Ë » ¹ ·n¼ ¹ j k ¹ Ë5 ¶ Ë · ¹ º gË5 ¶ Ë · zª$HÏ ¨3X¥ª¥³z(¥0;j¦XxXO;#ª ¶ z· Ï@¥ª¾° ¼ ¹ º zO¬²± ¼l ¶ Ë · ¹ º @O ¨OX;« O, ¥£Ö ª7¥ ¨3X;z~ ªO X X¨¢j« ¾Ô ªjzªÅz ¬Ö Æ Î¢´ Ð j« ª¥z å È ¶ X Sz¥X©Æ Y× È · ´F ¶ z· Ï@;XO¥ªªzª£ ¶ ° Ë ± · Oz:¥jX:zO/¨3X¥ª¥³zSXO;´ ªO À;O¾¥0ª ¦Xªz¥;O ; ¶ · « zªX X¨3O¬ ª ¨3X¥ª¥³z4~ª ¦zªzXO; X£0ªª zªOX &H£0¨¢&Ï@O«YÒ¢z;Ö°O¬²±X(O& Xo;¨3 X, « ¿ª¡0Ozª Ð «Y©(X ¬OO«j;¥n ¨¢zªª0n,D(; X ª¥«j®X;O¬£¢ª¥ªOjOnnj¥0 ¡0Oz;O z:H£0¨¢ ¶ · ´0@Ï# x,@jÊ~¨¥« ;£X³0¥O¦0£=OX;zO« &z:; @Oz¥ DªO¥¨O¨3 ¿¥;« zOÁOX ªO«jJÑ;j« ;ª& 0ª¥zO ¬z¢L³z n m ¿ X XO#@@,z¥LÏ@ ÙÚ0Û¢ÜJÚ0p Ý o Þ o Þß à ° ðcó q ± ðù;rí qñ,ô^ëhñ,có sFZë t0òzôXñ,ëhñ,õFíñ,óëhíVø0íFùYô¿ëhìíFóÒëVìzíí^îjï®ðzëVñ,òzóô ¶ z·@ìðõFí ðzëSöòô^ëëh÷nòô^òzúûï®ëVñ,òzóô(ñ,ó t®òô^ñ,ëhñ,õjí ñ,ó¢ëVíVø®íjùYô^ý @O7¨Oª0z0³³j= «j¥Oz; (ªOªj4¬O3 X 0=O¦X ¬O 0ª ÀÔ ªOX¦ X;O¬£&OXO;zO;X£0ªª ¶ z· z¬OD;$¦z¨¨OX¥« ¨O¥jzªXOX¥¦¿;« ªj« Oª¥³z XO;nX@O/ª0&« X@;& z«Y ; v u 00¬Â¥LÏ# n3O¬O/,z/¥Oj/,zª /Â;O ¦zX¥ªO x~;OX nz¥¦z OX«D~3 X8¥ ¨O£$;¦0xO¨O¨3 ¢zOO¬O,8ªOn« 0. w «j¥j~ªS° zO¬±n,zn0O X¥«j0«YOX«j;jªªª¥«jDXª0« ª ¬©;(¨OOª;³@XOª¥zO 8Í £ Ê0;jOX¥³z «j ¨OOª;nO@ L£«YOj«YÅÏ@Oj;Oj/;O@¬ On«jL³ X ¬©0£;O¿¨Oªj³0¥zOnªª ¨O z:;&¨Oª0z:« z0;O@z~£ªz¥Oª¥zO x ªO7 Ê0HÏ# X « ª¥zOªO X4zª4 X;¥ª ¬ X ³jªzo¨OX¨3 X; &XO;O Ï#=XÂ~zÅ0¥O¦4, ¯ XªzO=X ¬O« ©;OªªO¬O£¾;7ª£0X; ©;O,X ¶ · Ï@¥ª ° ¼ ¹ º zO¬²± y ¼ ¹ º Ð O«Y ¡0Oz;O@¨ªjªj~ªO&¬O³Jz~ª¦zªO@zO(« Òz zO« Ï@X¥ª@¬OLÏ@ ;O@,O¬O 0ªOXO; @O@¨OX¨3 X; nz¢XO;nÏ@¨OXL³# Ð j« ª¥z zª/³Jz¥¬ X:¦z Ojªz« X« O X;« xÔ ¬O¬O;Ozz¨ªz¨¢jªª¥jzª/¨30;j¬ zO Ð « ª¥z ×! @ £ O¬,zª£0X; ¶ z· OL³0O¦ªOX $¨OO;z;³ªz¥Oª¥zO x ;O ¨OX0,Ï#XO®OXzO¥£ Ô O¦ÿ nLÏ# :3O¬©z©ªO¥zª¦z X:zO;O«j~' w « 0;°ozO¬ ±j´gª&zOS¨ªjªj~ªª¥zSjªX 0ª¥z¥£X ,ÉV«j0;z¥ ¬ @Oo ªjª¥/ Ð j« ; × ¥ X;XO¦¦¨¨OªO«j¥¨O ¶ « ªz¨¢zª; ×! Î · Ï@O«Y=Ï@¥!3³z X£©Oj¥¨,O!¬OOX¥O¦© Ê0¨O¥«j¥ «j ¨OOª;&O j¬O ¬²;j&²¾ªOÂX X«Y4,z=°zO¬ ±$XO«Y¾;Oz&;Oª£0X; ¶ · Oz@;OX (XO;@¥Ò¨3X¥ª¥³z$0;j¦ X ¯ z¿ªO¨OX0DD@OjX Ï ¬ª=3OO¬4,ªz 3 LÏ ¥O zo,X ¿;O ¦zX¥ªO #z:ªOªj&¦jOªz¥«$0O3 X Â;¥ojO¬´0 ¨Ozªª¥«jO« zª( ;OjX z{ z à Oà z;³z ³²Æ ç ÈH´³Jz¥¬,$0£0O©¢jzD¥z¦X;O L´®z¨O¨O¥j¬¥ Ð « ª¥z å3 ¯ ªz à z;³z ³8ÿ X XOSzO¬=¦z¨Â¨OX¥« ¨O¥O zª¥£ zO;z¥O#;¿« zOÁOX ; ªOo« zJÑ; «j;OXo,z/ Êxán° Ë ± â&ã ¢ä |#æYY|ç }=~~ LÏj³jJ´FÏ#oOXo;o¢zOO¬=¨ª0¬OO«j ¬ Ð j« ª¥z å ¥O¨OSª³jª£©ªj« j~SªjªO/z à gà ¦;ª©Æ È ¶ X oz¥XÆ È · X¨¢j« ¥£ ªL£~X ¬;Â3O¬ ,X ¢j¥LÏ ¥Oj@«j¥Oz;O@z¦zX¥ªO @;OX &z¥¦z OX« 0O©¢jª Ô ¥ªOO¦z ¥¥ªzjÏ@Oªª«YÅ0£ ; ¨O¨O£ ªOX XO¥J´¥£~ ¬O=ª¥¦z0; jªª¥ ª L S 0ª¥z&;Oz: ¨OªL³z 8ªOS z¥ªO zªjÀz µ Í jOOj;F#´ YÍ XJ´ Ô ÃÌ u XL´®µ ͮà XOÅO¬Ä ®Ð ; Oj¿,X Æ å È Ô Oz;Ojo¬O =jÊ0¨O¥z¥ª ¬z ªO¥(¨30zn;O¨OX~z/ªX ¬O« ~´¢O¬O (,L³zOXO&« ª«jO ªªO«j L´¢O$ªªO¬O£ª ¥ n,zª /Â;o¥z¦zª;O nz3zO8£ Û ¦ ªz¥«0O3 X x Ð j« ª¥zÂÎ&O@¦z ; ªO,$zÊxán° Ë ±jâã Lä ©æ0Y|ç
= ´3ªOXO;zO zOnj¥ ¡0Oz;O ¶ z· OL³z$ X HÏ#Ò« ²XO; @¥X ¨ªjªj~ª&ªj¬OO«j;²#OªOª¬ÖzªO= Ê0¨3Oj0 zO;z¥Oj¬0£=Õn ¶ X &@OjX Ô z¢L³z ·;
UXTV_RiEY`e%hg_ ^%e%Ae%g_YicUXhg`
Ô «j;Oz¥£~´zªOoX¥ªOª¥z=¥O«YÂ3 ª;jªO=ªO Ô #¥ªOz¥¢¢¨O¨X 0nªj¬O£ ,X ªO3 ¦z¥O¥¦z;¨OX0OzO@OjX ´jDzÅj$¦X z:¬O¢jªjO« Ï@Oj;OjJ´ =;¿X « zO¬ÂXO; ¶ ¸ ¹ ËH½ ¹ Ë » ¹ · ! ¡0Oz;O ¶ z· ´¢» ¹ ¦z¥³z Â0£©ªO$ª¡0Ozª@zS0£ O¦ D¨¢LÏ# Dz;#,O¬O j~ª®XO;© ½ ¹ º ±» ¹ ¼ @On¥DX X¨¢zOªO,D;O XªO « ªjª³Jª¥³z&« zO« OX¥zþªj«YOj¬¥ Ð «j;þÎ x 4;OO Ê0$ªª ¨þzn;O¨OX0 zS@OjX Ï Ê0zO Ï@Oz$¨O¨3 O&Ï@ » ¹ ¼