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.

Previous Showing 11-15 of 15 results.

A278720 The p-defect p - N(p) of the congruence y^2 == x^3 + 4*x (mod p) for primes p, where N(p) is the number of solutions given by A276730.

Original entry on oeis.org

0, 0, -2, 0, 0, 6, 2, 0, 0, -10, 0, -2, 10, 0, 0, 14, 0, -10, 0, 0, -6, 0, 0, 10, 18, -2, 0, 0, 6, -14, 0, 0, -22, 0, 14, 0, 22, 0, 0, -26, 0, -18, 0, -14, -2, 0, 0, 0, 0, 30, 26, 0, -30, 0, 2, 0, -26, 0, -18, 10, 0, -34, 0, 0, 26, 22, 0, 18, 0, -10, 34, 0, 0, 14, 0, 0, -34, 38, 2, -6, 0, 30, 0, 34, 0, 0, -14, 42, 38, 0, 0, 0, 0, 0, 0, 0, -10, -22, 0, -42
Offset: 1

Views

Author

Wolfdieter Lang, Dec 11 2016

Keywords

Comments

This sequence gives also the p-defects for the congruences y^2 == x^3 - x (mod p), y^2 == x^3 - 11*x - 14 (mod p) and y^2 == x^3 - 11*x + 14 (mod p). See the Cremona link, Table 1, N = 32. - Wolfdieter Lang, Dec 22 2016
This elliptic curve y^2 = x^3 + 4*x appears as strong Weil curve for the weight 2 newform (eta(4*tau)*eta(8*tau))^2 of level N=32, with Dedekind's eta function. See the Martin-Ono link, Theorem 2, p. 3173, the row with Conductor 32. See also A002171 for the expansion of this newform in powers of q^4 (but with different offset). The also Nr. 49 of the Martin Table 1.
From this L-series of this elliptic curve one has:
a(n) = 0 if prime(n) == 2 or 3 (mod 4). (see the conjecture by Robert Israel, Sep 28 2016 in A276730).
If prime(n) == 1 (mod 4) = A002144(m) (for a unique m = m(n)) then prime(n) = A(m)^2 + B(m)^2 with the odd A(m) = A002972(m) and the even B(m) = 2*A002973(m). It turns out that 4*A002144(m) - a(m^2) = (2*B(m))^2 for m=m(n), and the sign s(m) of a(m) is + if A(m) + B(m) == 1 (mod 4) and - if A(m) + B(m) == 3 (mod 4). For the primes == 1 (mod 4) leading to sign + or - see A279392 or A279393, respectively. One has thus s(m) = (-1)^((A(m)-1)/2 + B(m)/2). See the Martin-Ono formula for a_{32}(p) in Theorem 3, p. 3175. This leads to the a(n) formula given below.

Examples

			a(1) = 0  because prime(1) = 2 == 2 (mod 4).
a(2) = 0 because prime(2) = 3 == 3 (mod 4).
a(3) = -2 because prime(3) = 5 = A002144(1) = A002972(1)^2 + (2*A002973(1))^2 = 1^2 + 2^2. Hence 2*A(1) = 2*A002972(1) = 2, and the sign s(1) = - because A(1) + B(1) = 1 + 2*1 = 3 == 3 (mod 4).
a(6) = +6 because prime(6) = 13 = A002144(2) = A(2)^2 + B(2)^2 = 3^2 + (2*1)^2. Hence 2*A(2) = 6 and the sign is + because A(2) + B(2) = 3 + 2 = 5 == 1 (mod 4).
		

Crossrefs

Programs

  • PARI
    a(n) =  my(p=prime(n)); -sum(k=1, p-3, kronecker(k*(k+1)*(k+2), p)); \\ Michel Marcus, Nov 06 2020

Formula

a(n) = 0 if prime(n) == 2 or 3 (mod 4) (this is conjecture II from above).
a(n) = s(m)*2*A(m) if prime(n) = A002144(m), with A(m) = A002972(m) and the sign s(m) = (-1)^((A(m)-1)/2 + B(m)/2).
a(n) = - Sum_{k=1..p-3} ((k*(k+1)*(k+2))/p) where (x/y) is the Kronecker symbol. - Michel Marcus, Nov 06 2020

A253802 a(n) gives the odd leg of one of the two Pythagorean triangles with hypotenuse A080109(n) = A002144(n)^2. This is the smaller of the two possible odd legs.

Original entry on oeis.org

7, 65, 161, 41, 1081, 369, 1241, 671, 721, 3471, 959, 9401, 4681, 1695, 3281, 7599, 10199, 24521, 3439, 18335, 37241, 45241, 24465, 29281, 64001, 18561, 31855, 27761, 76601, 7825
Offset: 1

Views

Author

Wolfdieter Lang, Jan 14 2015

Keywords

Comments

The corresponding even legs are given in 4*A253803.
The legs of the other Pythagorean triangle with hypotenuse A080109(n) are given A253804(n) (odd) and A253805(n) (even).
Each fourth power of a prime of the form 1 (mod 4) (see A002144(n)^2 = A080175(n)) has exactly two representations as sum of two positive squares (Fermat). See the Dickson reference, (B) on p. 227.
This means that there are exactly two Pythagorean triangles (modulo leg exchange) for each hypotenuse A080109(n) = A002144(n)^2, n >= 1. See the Dickson reference, (A) on p. 227.
Note that the Pythagorean triangles are not always primitive. E.g., n = 2: (65, 4*39, 13^2) = 13*(5, 4*3, 13). For each prime congruent 1 (mod 4) (A002144) there is one and only one such non-primitive triangle with hypotenuse p^2 (just scale the unique primitive triangle with hypotenuse p with the factor p). Therefore, one of the two existing Pythagorean triangles with hypotenuse from A080109 is primitive and the other is imprimitive.

Examples

			n = 7: A080175(7) = 7890481 = 53^4 = 2809^2; A002144(7)^4  =  a(7)^2 + (4*A253803(7))^2 = 1241^2 + (4*630)^2.
The other Pythagorean triangle with hypotenuse 53^2 = 2809 has odd leg A253804(7) = 2385 and even leg 4*A253305(7) = 4*371 = 1484: 53^4 = 2385^2 + (4*371)^2.
		

References

  • L. E. Dickson, History of the Theory of Numbers, Carnegie Institution, Publ. No. 256, Vol. II, Washington D.C., 1920, p. 227.

Crossrefs

Formula

A080175(n) = A002144(n)^4 = a(n)^2 + (4*A253803(n))^2,
n >= 1, that is,
a(n) = sqrt(A080175(n) - (4*A253803(n))^2), n >= 1.

A253804 a(n) gives the odd leg of the second of the two Pythagorean triangles with hypotenuse A080109(n) = A002144(n)^2. This is the larger of the two possible odd legs.

Original entry on oeis.org

15, 119, 255, 609, 1295, 1519, 2385, 3479, 4015, 4879, 6305, 9999, 9919, 12319, 14385, 16999, 13345, 28545, 32039, 19199, 38415, 50609, 32239, 50369, 65535, 62839, 50279, 64911, 83505, 96719
Offset: 1

Views

Author

Wolfdieter Lang, Jan 16 2015

Keywords

Comments

The corresponding even legs are given in 4*A253805.
The legs of the other Pythagorean triangle with hypotenuse A080109(n) are given A253802(n) (odd) and A253803(n) (even).
Each fourth power of a prime of the form 1 (mod 4) (see A002144(n)^= A080175(n)) has exactly two representations as sum of two positive squares (Fermat). See the Dickson reference, (B) on p. 227.
This means that there are exactly two Pythagorean triangles (modulo leg exchange) for each hypotenuse A080109(n) = A002144(n)^2, n >= 1. See the Dickson reference, (A) on p. 227.
Concerning the primitivity question of these triangles see a comment on A253802.

Examples

			n = 7: A080175(7) = 7890481 = 53^4 = 2809^2; A002144(7)^4 = a(7)^2 + (4*A253805(7))^2 = 2385^2 + (4*371)^2.
The other Pythagorean triangle with hypotenuse 53^2 = 2809 has odd leg A253802(7) = 1241 and even leg 4*A253303(7) = 4*630 = 2520: 53^4 = 1241^2 + (4*630)^2.
		

References

  • L. E. Dickson, History of the Theory of Numbers, Carnegie Institution, Publ. No. 256, Vol. II, Washington D.C., 1920, p. 227.

Crossrefs

Formula

A080175(n) = A002144(n)^4 = a(n)^2 + (4*A253805(n))^2,
n >= 1, that is,
a(n) = sqrt(A080175(n) - (4*A253805(n))^2), n >= 1.

A208295 a(n)*(a(n)+1) + A002973(n)^2 = A005098(n), n>=1.

Original entry on oeis.org

0, 1, 0, 2, 0, 2, 3, 2, 1, 2, 4, 0, 1, 3, 5, 3, 5, 6, 4, 3, 0, 7, 6, 7, 0, 6, 4, 2, 8, 6, 5, 4, 2, 8, 3, 8, 9, 0, 1, 7, 8, 3, 10, 9, 2, 5, 10, 9, 6, 0, 11, 2, 8, 9, 12, 6, 12, 11, 0, 2, 7, 13, 4, 9, 12
Offset: 1

Views

Author

Wolfdieter Lang, Mar 01 2012

Keywords

Comments

See the Jon Perry comment on A005098. The (even) promic number a(n)*(a(n)+1) (see A002378) when subtracted from A005098(n) (the n-th value k such that 4*k+1 is prime) leaves a square, namely A002973(n)^2. E.g., n=4: 7 - 2*3 = 1^1. n=5: 9 - 0 = 3^2.
2*a(n)+1 = A002972(n), n>=1. E.g., n=4: 2*2+1=5.

Crossrefs

Formula

a(n) = (sqrt(4*(k(n) - m(n)^2)+1)-1)/2, n>=1, with k(n) := A005098(n) (4*k(n)+1 is the prime A002144(n)) and m(n):= A002973(n).
a(n) = (A002972(n)-1)/2, n>=1.

A330487 Sum of those x(p)*y(p) with p <= n, where p is a prime congruent to 1 modulo 4, and p = x(p)^2 + y(p)^2 with 1 <= x(p) <= y(p).

Original entry on oeis.org

0, 0, 0, 0, 2, 2, 2, 2, 2, 2, 2, 2, 8, 8, 8, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 22, 22, 22, 22, 22, 22, 22, 22, 28, 28, 28, 28, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 62, 62, 62, 62, 62, 62, 62, 62, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 116, 116, 116, 116, 116, 116, 116, 116
Offset: 1

Views

Author

Zhi-Wei Sun, Dec 15 2019

Keywords

Comments

Conjecture: Let b(n) be the sum of all primes p <= n with p == 1 (mod 4). Then a(n)/b(n) = 1/Pi + O(1/sqrt(n)).
A classical theorem of Euler (conjectured by Fermat) states that any prime p == 1 (mod 4) can be written uniquely as x^2 + y^2 with 1 <= x <= y.
For any prime p == 1 (mod 4), we obviously have a(p) > a(p-1). Also, b(n) >= 2*a(n) for all n > 0 since x^2 + y^2 >= 2*x*y.
Via computation we find that a(10^10) = 353452066546904620, b(10^10) = 1110397615780409147, and 3.14157907 < b(10^10)/a(10^10) < 3.14157908.

Examples

			a(5) = 2 since 5 is the first prime congruent to 1 mod 4 and 5 = 1^2 + 2^2 with 1*2 = 2.
a(13) = 8 since 13 = 2^2 + 3^2 is the second prime congruent to 1 mod 4 and 1*2 + 2*3 = 8.
		

Crossrefs

Programs

  • Mathematica
    tab={};Do[m=0;Do[If[PrimeQ[(2x+1)^2+(2y)^2],m=m+(2x+1)*(2y)],{x,0,(Sqrt[n]-1)/2},{y,1,Sqrt[n-(2x+1)^2]/2}];tab=Append[tab,m],{n,1,80}];Print[tab]
Previous Showing 11-15 of 15 results.