cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 10 results.

A261247 Positive fundamental solution x(n) of the generalized Pell equation X^2 - D(n) Y(n) = 2 with D(n) = A261246(n).

Original entry on oeis.org

2, 3, 4, 5, 39, 6, 156, 7, 8, 59, 9, 1464, 10, 477, 11, 2175, 12, 41571, 88, 13, 2999, 14, 127539, 244, 15, 108, 2489, 16, 373, 340551, 17, 2068, 4109, 18, 7987764, 11427, 19, 137913, 406200, 137, 334, 2709, 20, 12311, 21, 10496, 15732537, 40215912, 1729, 22, 7204587, 157, 64719
Offset: 1

Views

Author

Wolfdieter Lang, Sep 06 2015

Keywords

Comments

For the corresponding positive fundamental solution y(n) see A261248(n).
[x(n), y(n)] gives the positive proper fundamental solution for D(n) = A261246(n), for n >= 1.
See the comments on A261246 for this generalized Pell equation.

Examples

			See A261246.
		

Crossrefs

A261248 Positive fundamental solution y(n) of the generalized Pell equation X^2 - D(n) Y(n) = 2 with D(n) = A261246(n).

Original entry on oeis.org

1, 1, 1, 1, 7, 1, 23, 1, 1, 7, 1, 151, 1, 47, 1, 193, 1, 3383, 7, 1, 217, 1, 9041, 17, 1, 7, 161, 1, 23, 20687, 1, 119, 233, 1, 437071, 617, 1, 7199, 20783, 7, 17, 137, 1, 593, 1, 497, 731153, 1839433, 79, 1, 326471, 7, 2863
Offset: 1

Views

Author

Wolfdieter Lang, Sep 06 2015

Keywords

Comments

For the corresponding positive fundamental solution x(n) see A261247(n).
[x(n), y(n)] gives the positive proper fundamental solution for D(n) = A261246(n), for n >= 1.
See the comments on A261246 for this generalized Pell equation.

Examples

			See A261246.
		

Crossrefs

A263012 Odd numbers D not a square that admit proper solutions (x, y) to the Pell equation x^2 - D*y^2 = +8 with both x and y odd.

Original entry on oeis.org

17, 41, 73, 89, 97, 113, 137, 161, 193, 217, 233, 241, 281, 313, 329, 337, 353, 409, 433, 449, 457, 497, 521, 553, 569, 593, 601, 617, 641, 673, 713, 721, 769, 809, 833, 857, 881, 889, 929, 937, 953, 977, 1033, 1049, 1057, 1081, 1097, 1153, 1169, 1193, 1201, 1217, 1241, 1249, 1289, 1321, 1337, 1361, 1409, 1433, 1457, 1481, 1513, 1553, 1561, 1609, 1633, 1649, 1657, 1673, 1697, 1721, 1753, 1777, 1801, 1817, 1841, 1873, 1889, 1913, 1921, 1993
Offset: 1

Views

Author

Wolfdieter Lang, Nov 17 2015

Keywords

Comments

These are the nonsquare odd numbers D that admit proper solutions (x, y) to the generalized Pell equation x^2 - D*y^2 = +8 with both x and y odd. They are given by D == 1 (mod 8), not a square, no prime factors 3 or 5 (mod 8) in the composite case (see A263011), and they are not exceptional values which are given in A264348. Up to the number 2000 these exceptional values are 257, 401, 577, 697, 761, 1009, 1129, 1297, 1393, 1489, 1601, 1897. [sequence reference corrected by Peter Munn, Jun 19 2020]
The corresponding positive proper fundamental solutions (x1(D), y1(D)) for the first class are given in A264349 and A264350. There always seem to be two conjugacy classes. The positive proper fundamental solution of the second class (x2, y2) is, for given D, obtained by applying the matrix M(D) = matrix[[x0(D), D*y0(D)],[y0(D), x0(D)]] on (x1(D), -y1(D))^T (T for transposed). Here (x0(D), y0(D)) is the positive fundamental solution of the Pell equation x^2 - D*y^2 = +1 (which is always proper). See the appropriate entries of A033313 and A033317 for these solutions. There would be only one class (the ambiguous case) if this application of M(D) would lead to (x1(D), y1(D))^T. This does not seem to happen. The positive proper fundamental solutions (x2(D), y2(D)) of the second class are given in A264351 and A264353.
The case of odd D with both y and x even leads to improper solutions obtained from the +2 Pell equation (see A261246), e.g., D = 7 has the fundamental positive improper solution (6, 2) = 2*(3, 1) obtained from the proper solution (3, 1) of x^2 - 7*y^2 = +2 (see A261247(2) and A261248(2)). There is only one class of solutions (ambiguous case).
The case of even D with y odd and x even needs D == 0 (mod 4). See 4*A261246 = A264354 for the even D values that admit proper solutions. There appear one or two classes of solutions in this case.
The improper solutions with even D and both x and y even, come from X^2 - D*Y2 = +2 which needs D/2 odd without prime factors 3 or 5 (mod 8) in the composite case. Such D values that do not admit a solution are called exceptional and are given by A264352.
This is a proper subsequence of A263011.

Examples

			The first positive fundamental solutions of the first class (x1(n), y1(n)) are (the first entry gives D(n) = a(n)):
  [17, (5, 1)], [41, (7, 1)], [73, (9, 1)],
  [89, (217, 23)], [97, (69, 7)], [113, (11, 1)], [137, (199, 17)], [161, (13, 1)],
  [193, (56445, 4063)], [217, (15, 1)],
  [233, (6121, 401)], [241, (46557, 2999)],
  [281, (17, 1)], [313, (9567711, 540799)],
  [329, (127, 7)], [337, (73829571, 4021753)], ...
The first positive fundamental solutions of the second class (x2(n), y2(n)) are:
  [17, (29, 7)], [41, (1223, 191)],
  [73, (1040241, 121751)], [89, (9217, 977)],
  [97, (3642669, 369857)], [113, (445435, 41903)], [137, (122279, 10447)], [161, (3667, 289)],
  [193, (441089445, 31750313)],
  [217, (1034361, 70217)], [233, (700801, 45911)], [241, (866477098293, 55814696449)], ...
		

Crossrefs

A264354 Even nonsquare D values which admit proper solutions to the Pell equation x^2 - D*y^2 = +8.

Original entry on oeis.org

8, 28, 56, 92, 124, 136, 184, 188, 248, 284, 316, 376, 392, 412, 476, 508, 568, 604, 632, 668, 764, 776, 796, 824, 892, 952, 956, 1016, 1052, 1084, 1148, 1208, 1244, 1288, 1336, 1372, 1436, 1468, 1528, 1532
Offset: 1

Views

Author

Wolfdieter Lang, Nov 18 2015

Keywords

Comments

This is 4*A261246.
The proper positive fundamental solution (x1(n), y1(n)) of the first class is given by (2*A261247(n), A261248(n)) for D(n) = a(n), n >= 1. If there are two classes the proper positive fundamental solution (x2(n), y2(n)) for the second class is given by (A264357(n), A264386(n)) for D(n). If the fundamental solutions of the two classes coincide then there is only one class (the ambiguous case) for these D(n) values. It is conjectured that there are no more than two classes. For the computation of (x2(n), y2(n)) from (x1(n), -y1(n)) by application of the matrix M(n) for D(n) see a comment under A263012.
D = 8, 56, 136, 184, 248, 376, 392, 568, 632, 776, 824, 952, 1016, 1208, 1288, 1336, 1528, ... have only one class of solution, because for them (x1, y1) = (x2, y2). These D values are the ones with x1(n) = 2*sqrt(x0(n)+1) and y1(n) = 2*y0(n) / sqrt(x0(n)+1) where (x0(n), y0(n)) are the positive fundamental solution of the +1 Pell equation with D = D(n). These are the upper bounds of the inequalities, eqs. (4) and (5) given in the Nagell reference on p. 206. E.g., D = 184 = A000037(171) = a(8) with x0(8) = A033313(171) = 24335 and y0(8) = A033317(171) = 1794 leads to x1(8) = 2*sqrt(24336) = 312 and y1(8) = 2*1794/sqrt(24336) = 23. These D numbers with only one class of proper solutions are the entries which are divisible by 8, that is four times the even numbers of A261246.

Examples

			The first positive proper fundamental solutions of the first class are, when written as [D(n), (x1(n), y1(n))]:
[8, (4, 1)], [28, (6, 1)], [56, (8, 1)], [92, (10, 1)], [124, (78, 7)], [136, (12, 1)], [184, (312, 23)], ...
The first positive proper fundamental solutions of the second class [D(n), (x2(n), y2(n))] are (if the values for both classes coincide there is only one class):
[8, (4, 1)], [28, (90, 17)], [56, (8, 1)], [92, (470, 49)], [124, (237042, 21287)], [136, (12, 1)], [184, (312, 23)], ...
		

References

  • T. Nagell, Introduction to Number Theory, Chelsea Publishing Company, New Tork, 1964, p. 206.

Crossrefs

Cf. A000037, A033313, A033317, A261246, A263012 (odd D), A261247 (x1/2), A261248 (y1), A264438 (x2), A264439 (y2), A264355.

Formula

a(n) = 4*A261246(n).

A264352 Exceptional even numbers D that do not admit a solution to the Pell equation X^2 - D Y^2 = +2.

Original entry on oeis.org

82, 146, 178, 226, 274, 434, 466, 514, 562, 578, 626, 658, 818, 914, 994, 1042, 1106, 1138, 1202, 1234, 1394, 1426, 1522, 1582, 1618, 1666, 1714, 1778, 1874, 1906, 1918, 2066, 2098, 2162, 2194, 2258, 2306, 2386, 2402, 2434, 2482, 2578, 2642
Offset: 1

Views

Author

Wolfdieter Lang, Nov 12 2015

Keywords

Comments

These are the even numbers D = 2*d with odd d having no prime factors 3 or 5 (mod 8), and do not represent +2 by the indefinite binary quadratic form X^2 - D*Y^2 (with discriminant 4*D > 0).
These even D numbers satisfy the necessary condition given in A261246. This condition is not sufficient as the present numbers show.
a(n)/2 = d(n) is 7 (mod 8) for n = 24, 31, 48, 55, 57, ...
The numbers D which admit solutions to the Pell equation X^2 - D Y^2 = +2 are given by A261246.
The exceptional odd D numbers are given in A263010.

Crossrefs

A263010 Exceptional odd numbers D that do not admit a solution to the Pell equation X^2 - D Y^2 = +2.

Original entry on oeis.org

791, 799, 943, 1271, 1351, 1631, 1751, 1967, 2159, 2303, 2359, 2567, 3143, 3199, 3503, 3703, 3983, 4063, 4439, 4471, 4559, 4607, 4711, 5047, 5183, 5207, 5359, 5663, 5911, 5983, 6511, 6671, 6839, 7063, 7231, 7663, 7871, 8183, 8407, 8711, 9143, 9271, 9751, 9863, 10183, 10367
Offset: 1

Views

Author

Wolfdieter Lang, Nov 10 2015

Keywords

Comments

These are the odd numbers 7 (mod 8), not a square, that have in the composite case no prime factors 3 or 5 (mod 8), and do not represent +2 by the indefinite binary quadratic form X^2 - D*Y^2 (with discriminant 4*D > 0).
The numbers D which admit solutions of the Pell equation X^2 - D Y^2 = +2 are given by A261246.
Necessary conditions for nonsquare odd D were shown there to be D == 7 (mod 8), without prime factors 3 or 5 (mod 8) in the composite case. Thus only prime factors +1 (mod 8) and -1 (mod 8) can appear, and the number of the latter is odd. It has been conjectured that all such numbers D appear in A261246, but this conjecture is false as the present sequence shows.
All entries seem to be composite. The first numbers are 791 = 7*113, 799 = 17*47, 943 = 23*41, 1271 = 31*41, 1351 = 7*193, 1631 = 7*233, ...
For counterexamples to the conjecture in A261246 for even D see A264352.

Crossrefs

A377600 Positive integers D such that the generalized Pell equation X^2 - D Y^2 = -3 is solvable over the integers.

Original entry on oeis.org

1, 3, 4, 7, 12, 13, 19, 21, 28, 31, 39, 43, 52, 57, 61, 67, 73, 76, 84, 91, 93, 97, 103, 109, 111, 124, 127, 129, 133, 139, 147, 151, 157, 163, 172, 181, 183, 193, 199, 201, 211, 217, 228, 237, 241, 244, 247, 259, 268, 271, 273, 277, 283, 292, 301, 307, 309, 313, 327, 331, 337, 343, 364
Offset: 1

Views

Author

Robin Visser, Nov 02 2024

Keywords

Comments

Calculated using Dario Alpern's quadratic Diophantine solver, see link.

Examples

			The first fundamental solutions [x(n), y(n)] are (the first entry gives D(n)=a(n)):
[1, [1, 2]], [3, [0, 1]], [4, [1, 1]], [7, [2, 1]], [12, [3, 1]], [13, [7, 2]], [19, [4, 1]], [21, [9, 2]], [28, [5, 1]], [31, [11, 2]], [39, [6, 1]], [43, [13, 2]], [52, [7, 1]], [57, [15, 2]], [61, [5639, 722]], [67, [8, 1]], [73, [17, 2]], [76, [61, 7]], [84, [9, 1]], [91, [19, 2]], [93, [135, 14]], [97, [847, 86]], [103, [10, 1]], [109, [1399, 134]], [111, [21, 2]], [124, [11, 1]], [127, [293, 26]], [129, [159, 14]], [133, [23, 2]], [139, [224, 19]], [147, [12, 1]], [151, [86, 7]], [157, [25, 2]], [163, [932, 73]], [172, [13, 1]], [181, [11262809, 837158]], [183, [27, 2]], [193, [189743, 13658]], [199, [14, 1]], ...
		

Crossrefs

Programs

  • Python
    from itertools import count, islice
    from sympy.solvers.diophantine.diophantine import diop_DN
    def A377600_gen(startvalue=1): # generator of terms >= startvalue
        return filter(lambda d:len(diop_DN(d,-3)), count(max(startvalue,1)))
    A377600_list = list(islice(A377600_gen(),63)) # Chai Wah Wu, Nov 03 2024

A377607 Positive integers D such that the generalized Pell equation X^2 - D Y^2 = 3 is solvable over the integers.

Original entry on oeis.org

1, 6, 13, 22, 33, 46, 61, 69, 73, 78, 94, 97, 109, 118, 141, 157, 166, 177, 181, 193, 213, 214, 222, 241, 249, 253, 262, 277, 286, 313, 321, 334, 337, 358, 366, 382, 393, 397, 409, 421, 429, 433, 438, 454, 457, 478, 481, 501, 502, 517, 526, 537, 541, 573, 598, 601, 613, 622, 649, 654, 661
Offset: 1

Views

Author

Robin Visser, Nov 02 2024

Keywords

Comments

Calculated using Dario Alpern's quadratic Diophantine solver, see link.

Examples

			The first fundamental solutions [x(n), y(n)] are (the first entry gives D(n)=a(n)):
[1, [2, 1]], [6, [3, 1]], [13, [4, 1]], [22, [5, 1]], [33, [6, 1]], [46, [7, 1]], [61, [8, 1]], [69, [108, 13]], [73, [94, 11]], [78, [9, 1]], [94, [223, 23]], [97, [10, 1]], [109, [9532, 913]], [118, [11, 1]], [141, [12, 1]], [157, [289580, 23111]], [166, [13, 1]], [177, [306, 23]], [181, [148, 11]], [193, [14, 1]], ...
		

Crossrefs

Programs

  • Python
    from itertools import count, islice
    from sympy.solvers.diophantine.diophantine import diop_DN
    def A377607_gen(startvalue=1): # generator of terms >= startvalue
        return filter(lambda d:len(diop_DN(d,3)), count(max(startvalue,1)))
    A377607_list = list(islice(A377607_gen(),61)) # Chai Wah Wu, Nov 03 2024

A264355 The values D not a square that admit proper solutions (x, y) to the Pell equation x^2 - D*y^2 = +8, ordered increasingly.

Original entry on oeis.org

8, 17, 28, 41, 56, 73, 89, 92, 97, 113, 124, 136, 137, 161, 184, 188, 193, 217, 233, 241, 248, 281, 284, 313, 316, 329, 337, 353, 376, 392, 409, 412, 433, 449, 457, 476, 497, 508, 521, 553, 568, 569, 593, 601, 604, 617, 632, 641, 668, 673, 713, 721, 764, 769, 776, 796, 809, 824, 833, 857, 881, 889, 892, 929, 937, 952, 953, 956, 977, 1016, 1033, 1049, 1052, 1057, 1081, 1084, 1097, 1148, 1153
Offset: 1

Views

Author

Wolfdieter Lang, Nov 19 2015

Keywords

Comments

This sequence is the union of A263012 and A264354. See these sequences for details and examples.
For square D the only solution is D=1 with (3, 1).
Improper solutions derive from 2*(X, Y) with (X, Y) proper solutions for D a member of A261246.

Crossrefs

A377598 Positive integers D such that the generalized Pell equation X^2 - D Y^2 = -2 is solvable over the integers.

Original entry on oeis.org

2, 3, 6, 11, 18, 19, 22, 27, 38, 43, 51, 54, 59, 66, 67, 83, 86, 102, 107, 114, 118, 123, 131, 134, 139, 146, 162, 163, 166, 171, 178, 179, 187, 198, 211, 214, 227, 242, 243, 246, 251, 258, 262, 267, 278, 283, 291, 307, 326, 331, 339, 347, 354, 358, 363, 374, 379, 387, 402, 411, 418, 419
Offset: 1

Views

Author

Robin Visser, Nov 02 2024

Keywords

Comments

Calculated using Dario Alpern's quadratic Diophantine solver, see link.

Examples

			The first fundamental solutions [x(n), y(n)] are (the first entry gives D(n)=a(n)):
[2, [0, 1]], [3, [1, 1]], [6, [2, 1]], [11, [3, 1]], [18, [4, 1]], [19, [13, 3]], [22, [14, 3]], [27, [5, 1]], [38, [6, 1]], [43, [59, 9]], [51, [7, 1]], [54, [22, 3]], [59, [23, 3]], [66, [8, 1]], [67, [221, 27]], [83, [9, 1]], [86, [102, 11]], [102, [10, 1]], [107, [31, 3]], [114, [32, 3]], [118, [554, 51]], [123, [11, 1]], [131, [103, 9]], [134, [382, 33]], [139, [8807, 747]], [146, [12, 1]], [162, [140, 11]], [163, [8005, 627]], [166, [41242, 3201]], [171, [13, 1]], [178, [40, 3]], [179, [2047, 153]], [187, [41, 3]], [198, [14, 1]], ...
		

Crossrefs

Programs

  • Python
    from itertools import count, islice
    from sympy.solvers.diophantine.diophantine import diop_DN
    def A377598_gen(startvalue=1): # generator of terms >= startvalue
        return filter(lambda d:len(diop_DN(d,-2)), count(max(startvalue,1)))
    A377598_list = list(islice(A377598_gen(),62)) # Chai Wah Wu, Nov 03 2024
Showing 1-10 of 10 results.