本帖最后由 yangchuanju 于 2024-10-31 11:16 编辑
不定方程a^2-ab+b^2-c=0,c=2^k-1的整数解
k c 整数解数 整数解(a,b)
1 1 6 (-1,-1),(-1,0),(0,-1),(0,1),(1,0),(1,1)
2 3 6 (-2,-1),(-1,-2),(-1,1),(1,-1),(1,2),(2,1)
3 7 12 (-3,-2),(-3,-1),(-2,-3),(-2,1),(-1,-3),(-1,2),(1,-2),(1,3),(2,-1),(2,3),(3,1),(3,2)
4 15 0
5 31 12 (-6,-5),(-6,-1),(-5,-6),(-5,1),(-1,-6),(-1,5),(1,-5),(1,6),(5,-1),(5,6),(6,1),(6,5)
6 63 12 (-9,-6),(-9,-3),(-6,-9),(-6,3),(-3,-9),(-3,6),(3,-6),(3,9),(6,-3),(6,9),(9,3),(9,6)
7 127 12 (-13,-7),(-13,-6),(-7,-13),(-7,6),(-6,-13),(-6,7),(6,-7),(6,13),(7,-6),(7,13),(13,6),(13,7)
8 255 0
9 511 24 (-26,-15),(-26,-11),(-25,-19),(-25,-6),(-19,-25),(-19,6),(-15,-26),(-15,11),(-11,-26),(-11,15),(-6,-25),(-6,19),
(6,-19),(6,25),(11,-15),(11,26),(15,-11),(15,26),(19,-6),(19,25),(25,6),(25,19),(26,11),(26,15)
10 1023 0?
11 2047 0
13 8191 12 (-91,-90),(-91,-1),(-90,-91),(-90,1),(-1,-91),(-1,90),(1,-90),(1,91),(90,-1),(90,91),(91,1),(91,90)
15 32767 48 (-209,-107),(-209,-102),(-198,-157),(-198,-41),(-197,-159),(-197,-38),(-193,-166),(-193,-27),
(-166,-193),(-166,27),(-159,-197),(-159,38),(-157,-198),(-157,41),(-107,-209),(-107,102),
(-102,-209),(-102,107),(-41,-198),(-41,157),(-38,-197),(-38,159),(-27,-193),(-27,166),
(27,-166),(27,193),(38,-159),(38,197),(41,-157),(41,198),(102,-107),(102,209),
(107,-102),(107,209),(157,-41),(157,198),(159,-38),(159,197),(166,-27),(166,193),
(193,27),(193,166),(197,38),(197,159),(198,41),(198,157),(209,102),(209,107)
17 131071 12 (-365,-359),(-365,-6),(-359,-365),(-359,6),(-6,-365),(-6,359),(6,-359),(6,365),
(359,-6),(359,365),(365,6),(365,359)
19 524287 12 (-762,-679),(-762,-83),(-679,-762),(-679,83),(-83,-762),(-83,679),(83,-679),(83,762),
(679,-83),(679,762),(762,83),(762,679)
21 2097151 72 (-1671,-890),(-1671,-781),(-1670,-909),(-1670,-761),(-1626,-1151),(-1626,-475),(-1585,-1254),(-1585,-331),
(-1575,-1274),(-1575,-301),(-1519,-1365),(-1519,-154),(-1365,-1519),(-1365,154),(-1274,-1575),(-1274,301),
(-1254,-1585),(-1254,331),(-1151,-1626),(-1151,475),(-909,-1670),(-909,761),(-890,-1671),(-890,781),
(-781,-1671),(-781,890),(-761,-1670),(-761,909),(-475,-1626),(-475,1151),(-331,-1585),(-331,1254),
(-301,-1575),(-301,1274),(-154,-1519),(-154,1365),(154,-1365),(154,1519),(301,-1274),(301,1575),
(331,-1254),(331,1585),(475,-1151),(475,1626),(761,-909),(761,1670),(781,-890),(781,1671),
(890,-781),(890,1671),(909,-761),(909,1670),(1151,-475),(1151,1626),(1254,-331),(1254,1585),
(1274,-301),(1274,1575),(1365,-154),(1365,1519),(1519,154),(1519,1365),(1575,301),(1575,1274),
(1585,331),(1585,1254),(1626,475),(1626,1151),(1670,761),(1670,909),(1671,781),(1671,890)
23 8388607 0
25 33554431 48 (-6649,-3955),(-6649,-2694),(-6630,-4081),(-6630,-2549),(-6581,-4326),(-6581,-2255),(-6551,-4445),(-6551,-2106),
(-4445,-6551),(-4445,2106),(-4326,-6581),(-4326,2255),(-4081,-6630),(-4081,2549),(-3955,-6649),(-3955,2694),
(-2694,-6649),(-2694,3955),(-2549,-6630),(-2549,4081),(-2255,-6581),(-2255,4326),(-2106,-6551),(-2106,4445),
(2106,-4445),(2106,6551),(2255,-4326),(2255,6581),(2549,-4081),(2549,6630),(2694,-3955),(2694,6649),
(3955,-2694),(3955,6649),(4081,-2549),(4081,6630),(4326,-2255),(4326,6581),(4445,-2106),(4445,6551),
(6551,2106),(6551,4445),(6581,2255),(6581,4326),(6630,2549),(6630,4081),(6649,2694),(6649,3955)
27 134217727 48 (-13327,-7669),(-13327,-5658),(-13323,-7706),(-13323,-5617),(-12819,-9722),(-12819,-3097),(-12806,-9753),(-12806,-3053),
(-9753,-12806),(-9753,3053),(-9722,-12819),(-9722,3097),(-7706,-13323),(-7706,5617),(-7669,-13327),(-7669,5658),
(-5658,-13327),(-5658,7669),(-5617,-13323),(-5617,7706),(-3097,-12819),(-3097,9722),(-3053,-12806),(-3053,9753),
(3053,-9753),(3053,12806),(3097,-9722),(3097,12819),(5617,-7706),(5617,13323),(5658,-7669),(5658,13327),
(7669,-5658),(7669,13327),(7706,-5617),(7706,13323),(9722,-3097),(9722,12819),(9753,-3053),(9753,12806),
(12806,3053),(12806,9753),(12819,3097),(12819,9722),(13323,5617),(13323,7706),(13327,5658),(13327,7669)
29 536870911 0
31 2147483647 12 (-48511,-43813),(-48511,-4698),(-43813,-48511),(-43813,4698),(-4698,-48511),(-4698,43813),
(4698,-43813),(4698,48511),(43813,-4698),(43813,48511),(48511,4698),(48511,43813)
33 8589934591 0
35 34359738367 0
37 1.37439E+11 24 (-421799,-274170),(-421799,-147629),(-374039,-367325),(-374039,-6714),(-367325,-374039),(-367325,6714),
(-274170,-421799),(-274170,147629),(-147629,-421799),(-147629,274170),(-6714,-374039),(-6714,367325),
(6714,-367325),(6714,374039),(147629,-274170),(147629,421799),(274170,-147629),(274170,421799),
(367325,-6714),(367325,374039),(374039,6714),(374039,367325),(421799,147629),(421799,274170)
39 5.49756E+11 96 略
41 2.19902E+12 0?
43 8.79609E+12 0?
45 3.51844E+13 384 略
47 1.40737E+14 0?
49 5.6295E+14 24 (-27039174,-17342185),(-27039174,-9696989),(-26541431,-19154106),(-26541431,-7387325),(-19154106,-26541431),(-19154106,7387325),
(-17342185,-27039174),(-17342185,9696989),(-9696989,-27039174),(-9696989,17342185),(-7387325,-26541431),(-7387325,19154106),
(7387325,-19154106),(7387325,26541431),(9696989,-17342185),(9696989,27039174),(17342185,-9696989),(17342185,27039174),
(19154106,-7387325),(19154106,26541431),(26541431,7387325),(26541431,19154106),(27039174,9696989),(27039174,17342185)
|