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-20 of 1007 results. Next

A179406 Record minima of the positive distance d between the fifth power of a positive integer x and the square of an integer y such that d = x^5 - y^2 (x != k^2 and y != k^5).

Original entry on oeis.org

7, 19, 60, 341, 47776, 70378, 78846, 115775, 220898, 780231, 2242100, 11889984, 26914479, 50406928, 77146256, 80117392, 284679759, 595974650, 2071791247, 7825152599, 67944824923, 742629277177, 1709838230002, 2676465117663
Offset: 1

Views

Author

Artur Jasinski, Jul 13 2010

Keywords

Comments

Distance d is equal to 0 when x = k^2 and y = k^5.
For x values see A179407.
For y values see A179408.
Conjecture (from Artur Jasinski): For any positive number x >= A179407(n), the distance d between the fifth power of x and the square of any y (such that x != k^2 and y != k^5) can't be less than A179406(n).

Crossrefs

Programs

  • Mathematica
    max = 1000; vecd = Table[10^100, {n, 1, max}]; vecx = Table[10^100, {n, 1, max}]; vecy = Table[10^100, {n, 1, max}]; len = 1; Do[m = Floor[(n^5)^(1/2)]; k = n^5 - m^2; If[k != 0, ile = 0; Do[If[vecd[[z]] < k, ile = ile + 1], {z, 1, len}]; len = ile + 1; vecd[[len]] = k; vecx[[len]] = n; vecy[[len]] = m], {n, 1, 96001}]; dd = {}; xx = {}; yy = {}; Do[AppendTo[dd, vecd[[n]]]; AppendTo[xx, vecx[[n]]]; AppendTo[yy, vecy[[n]]], {n, 1, len}]; dd

A157704 G.f.s of the z^p coefficients of the polynomials in the GF3 denominators of A156927.

Original entry on oeis.org

1, 1, 5, 32, 186, 132, 10, 56, 2814, 17834, 27324, 11364, 1078, 10, 48, 17988, 494720, 3324209, 7526484, 6382271, 2004296, 203799, 4580, 5, 16, 72210, 7108338, 146595355, 1025458635, 2957655028, 3828236468
Offset: 0

Views

Author

Johannes W. Meijer, Mar 07 2009

Keywords

Comments

The formula for the PDGF3(z;n) polynomials in the GF3 denominators of A156927 can be found below.
The general structure of the GFKT3(z;p) that generate the z^p coefficients of the PDGF3(z; n) polynomials can also be found below. The KT3(z;p) polynomials in the numerators of the GFKT3(z; p) have a nice symmetrical structure.
The sequence of the number of terms of the first few KT3(z;p) polynomials is 1, 2, 4, 7, 10, 13, 14, 17, 20, 23, 26, 29, 32, 34, 36, 39, 42. The differences of this sequence and that of the number of terms of the KT4(z;p), see A157705, follow a simple pattern.
A Maple algorithm that generates relevant GFKT3(z;p) information can be found below.

Examples

			Some PDGF3 (z;n) are:
  PDGF3(z;n=3) = (1-z)*(1-2*z)^4*(1-3*z)^7*(1-4*z)^10
  PDGF3(z;n=4) = (1-z)*(1-2*z)^4*(1-3*z)^7*(1-4*z)^10*(1-5*z)^13
The first few GFKT3's are:
  GFKT3(z;p=0) = 1/(1-z)
  GFKT3(z;p=1) = -(5*z+1)/(1-z)^4
  GFKT3(z;p=2) = z*(32+186*z+132*z^2+10*z^3)/(1-z)^7
Some KT3(z,p) polynomials are:
  KT3(z;p=2) = 32+186*z+132*z^2+10*z^3
  KT3(z;p=3) = 56+2814*z+17834*z^2+27324*z^3+11364*z^4+1078*z^5+10*z^6
		

Crossrefs

Originator sequence A156927.
See A002414 for the z^1 coefficients and A157707 for the z^2 coefficients divided by 2.
Row sums equal A064350 and those of A157705.

Programs

  • Maple
    p:=2; fn:=sum((-1)^(n1+1)*binomial(3*p+1,n1) *a(n-n1),n1=1..3*p+1): fk:=rsolve(a(n) = fn,a(k)): for n2 from 0 to 3*p+1 do fz(n2):=product((1-(k+1)*z)^(1+3*k), k=0..n2): a(n2):= coeff(fz(n2),z,p); end do: b:=n-> a(n): seq(b(n), n=0..3*p+1); a(n)=fn; a(k)=sort(simplify(fk)); GFKT3(p):=sum((fk)*z^k, k=0..infinity); q3:=ldegree((numer(GFKT3(p)))): KT3(p):=sort((-1)^(p)*simplify((GFKT3(p)*(1-z)^(3*p+1))/z^q3),z, ascending);

Formula

PDGF3(z;n) = Product_{k=0..n} (1-(k+1)*z)^(1+3*k) with n = 1, 2, 3, ...
GFKT3(z;p) = (-1)^(p)*(z^q3)*KT3(z, p)/(1-z)^(3*p+1) with p = 0, 1, 2, ...
The recurrence relation for the z^p coefficients a(n) is a(n) = Sum_{k=1..3*p+1} (-1)^(k+1)*binomial(3*p + 1, k)*a(n-k) with p = 0, 1, 2, ... .

A157705 G.f.s of the z^p coefficients of the polynomials in the GF4 denominators of A156933.

Original entry on oeis.org

1, 1, 3, 2, 18, 128, 171, 42, 1, 22, 1348, 11738, 26293, 17693, 3271, 115, 13, 6122, 228986, 2070813, 6324083, 7397855, 3361536, 544247, 24590, 155, 3, 17248, 2413434, 67035224, 612026240, 2274148882
Offset: 0

Views

Author

Johannes W. Meijer, Mar 07 2009

Keywords

Comments

The formula for the PDGF4(z;n) polynomials in the GF4 denominators of A156933 can be found below.
The general structure of the GFKT4(z;p) that generate the z^p coefficients of the PDGF4(z;n) polynomials can also be found below. The KT4(z;p) polynomials in the numerators of the GFKT4(z;p) have a nice symmetrical structure.
The sequence of the number of terms of the first few KT4(z;p) polynomials is 1, 3, 5, 7, 10, 13, 15, 18, 20, 23, 26, 29, 32, 34, 37, 40, 42. The differences of this sequence and that of the number of terms of the KT3(z;p), see A157704, follow a simple pattern.
A Maple algorithm that generates relevant GFKT4(z;p) information can be found below.

Examples

			Some PDGF4 (z;n) are:
  PDGF4(z; n=3) = (1-7*z)*(1-5*z)^4*(1-3*z)^7*(1-z)^10
  PDGF4(z; n=4) = (1-9*z)*(1-7*z)^4*(1-5*z)^7*(1-3*z)^10*(1-z)^13
The first few GFKT4's are:
  GFKT4(z;p=0) = 1/(1-z)
  GFKT4(z;p=1) = -(1+3*z+2*z^2)/(1-z)^4
  GFKT4(z;p=2) = z*(18+128*z+171*z^2+42*z^3+z^4)/(1-z)^7
Some KT4(z,p) polynomials are:
  KT4(z;p=2) = 18+128*z+171*z^2+42*z^3+z^4
  KT4(z;p=3) = 22+1348*z+11738*z^2+26293*z^3+17693*z^4+3271*z^5+115*z^6
		

Crossrefs

Originator sequence A156933.
See A081436 for the z^1 coefficients and A157708 for the z^2 coefficients.
Row sums equal A064350 and those of A157704.

Programs

  • Maple
    p:=2; fn:=sum((-1)^(n1+1)*binomial(3*p+1,n1) *a(n-n1),n1=1..3*p+1): fk:=rsolve(a(n) = fn,a(k)): for n2 from 0 to 3*p+1 do fz(n2):=product((1-(2*n2+1-(2*k))*z)^(3*k+1), k=0..n2): a(n2):= coeff(fz(n2),z,p): end do: b:=n-> a(n): seq(b(n), n=0..3*p+1); a(n)=fn; a(k)= sort (simplify(fk)); GFKT4(p):=sum((fk)*z^k,k=0..infinity); q4:=ldegree((numer (GFKT4(p)))): KT4(p):=sort((-1)^(p)*simplify((GFKT4(p)*(1-z)^(3*p+1))/z^q4),z, ascending);

Formula

PDGF4(z;n) = Product_{k=0..n} (1-(2*n+1-2*k)*z)^(3*k+1) with n = 1, 2, 3, ...
GFKT4(z;p) = (-1)^(p)*(z^q4)*KT4(z, p)/(1-z)^(3*p+1) with p = 0, 1, 2, ...
The recurrence relation for the z^p coefficients a(n) is a(n) = Sum_{k=1..3*p+1} (-1)^(k+1)*binomial(3*p + 1, k)*a(n-k) with p = 0, 1, 2, ... .

A101752 Table (read by rows) giving the coefficients of sum formulas of n-th Left factorials (A003422).

Original entry on oeis.org

1, 0, 1, 5, -16, 8, 69, -767, 1314, 117, 1774, -30405, 78914, 69024
Offset: 1

Views

Author

Keywords

Comments

The k-th row (k>=1) contains T(i,k) for i=1 to k+1, where k=[2*n+1+(-1)^(n-1)]/4 and T(i,k) satisfies !n = Sum_{i=1..k+1} T(i,k) * n^(k-i+1) / k!.

Examples

			!7 = 874; substituting n=7 in the formula of the k-th row we obtain k=4 and the coefficients T(i,4) will be the following: 117,1774,-30405,78914,69024, => !7 = [ 117*7^4 +1774*7^3 -30405*7^2 +78914*7 +69024 ]/4! = 874.
		

Crossrefs

Cf. A094216.

A137575 Successive structures central number of Seaborg's periodic table of the elements (extended to 32 columns) for odd rows.

Original entry on oeis.org

1, 2, 8, 8, 8, 8, 8, 8, 8, 8, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32
Offset: 1

Views

Author

Paul Curtz, Apr 26 2008

Keywords

Comments

Note that 60 is half of 120, the number of elements in Charles Janet's 32-column table. This implies the existence of element 119, Ununennium (structure last number is 9) and element 120, Unbinilium (10). Structure of element 117, Ununseptium, is unknown.

Crossrefs

Cf. A134984, 118 elements.

Formula

60 terms: 2 (2's) (1,2) + 8 (8's) + 18 (18's) + 32 (32's).

A157702 G.f.s of the z^p coefficients of the polynomials in the GF1 denominators of A156921.

Original entry on oeis.org

1, 1, 1, 7, 26, 7, 3, 166, 951, 951, 166, 3, 263, 8999, 59637, 108602, 59637, 8999, 263, 174, 33124, 848555, 6062651, 15477896, 15477896, 6062651, 848555, 33124, 174, 45, 66963, 5856626, 122966782, 920090513
Offset: 0

Views

Author

Johannes W. Meijer, Mar 07 2009

Keywords

Comments

The formula for the PDGF1(z;n) polynomials in the GF1 denominators of A156921 can be found below.
The general structure of the GFKT1(z;p) that generate the z^p coefficients of the PDGF1(z; n) polynomials can also be found below. The KT1(z;p) polynomials in the numerators of the GFKT1(z;p) have a nice symmetrical structure.
The sequence of the number of terms of the first few KT1(z;p) polynomials is: 1, 2, 3, 6, 7, 10, 13, 14, 17, 20, 23, 24, 27, 30, 33, 36, 37, 40. The first differences follow a simple pattern. The positions of the 1's follow the Lazy Caterer's sequence A000124.
A Maple algorithm that generates relevant GFKT1(z;p) information can be found below.

Examples

			Some PDGF1 (z;n) are:
  PDGF1(z;n=3) = (1-5*z)*(1-3*z)^2*(1-z)^3
  PDGF1(z;n=4) = ((1-7*z)*(1-5*z)^2*(1-3*z)^3*(1-z)^4)
The first few GFKT1's are:
  GFKT1(z;p=0) = 1/(1-z)
  GFKT1(z;p=1) = -z*(1+z)/(1-z)^4
  GFKT1(z;p=2) = z^2*(7+26*z+7*z^2)/(1-z)^7
Some KT1(z;p) polynomials are:
  KT1(z;p=2) = 7+26*z+7*z^2
  KT1(z;p=3) = 3+166*z+951*z^2+951*z^3+166*z^4+3*z^5
  KT1(z;p=4) = 263+8999*z+59637*z^2+108602*z^3+59637*z^4+8999*z^5+263*z^6
		

Crossrefs

Originator sequence A156921.
See A000330 for the z^1 coefficients and A157706 for the z^2 coefficients.
Row sums equal A052502.

Programs

  • Maple
    p:=2; fn:=sum((-1)^(n1+1)*binomial(3*p+1,n1) *a(n-n1),n1=1..3*p+1): fk:=rsolve(a(n) = fn, a(k)): for n2 from 0 to 3*p+1 do fz(n2):=product((1-(2*m-1)*z)^(n2+1-m),m=1..n2); a(n2):= coeff(fz(n2),z,p); end do: b:=n-> a(n): seq(b(n), n=0..3*p+1); a(n)=fn; a(k)=sort(simplify(fk)); GFKT1(p):=(sum(fk*z^k,k=0..infinity)); q1:=ldegree((numer(GFKT1(p)))): KT1(p):=sort((-1)^p*simplify((GFKT1(p))*(1-z)^(3*p+1)/z^q1),z, ascending);

Formula

PDGF1(z;n) = Product_{m=1..n} (1-(2*m-1)*z)^(n+1-m) with n = 1, 2, 3, ... .
GFKT1(z;p) = (-1)^(p)*(z^q1)*KT1(z, p)/(1-z)^(3*p+1) with p = 0, 1, 2, ... .
The recurrence relation for the z^p coefficients a(n) is a(n) = Sum_{k=1..3*p+1} (-1)^(k+1)*binomial(3*p + 1, k)*a(n-k) with p = 0, 1, 2, ... .

A157703 G.f.s of the z^p coefficients of the polynomials in the GF2 denominators of A156925.

Original entry on oeis.org

1, 1, 5, 5, 2, 62, 152, 62, 2, 91, 1652, 5957, 5957, 1652, 91, 52, 5240, 77630, 342188, 551180, 342188, 77630, 5240, 52, 12, 8549, 424921, 5629615, 28123559, 61108544, 61108544, 28123559, 5629615, 424921, 8549, 12
Offset: 0

Views

Author

Johannes W. Meijer, Mar 07 2009

Keywords

Comments

The formula for the PDGF2(z;n) polynomials in the GF2 denominators of A156925 can be found below.
The general structure of the GFKT2(z;p) that generate the z^p coefficients of the PDGF2(z; n) polynomials can also be found below. The KT2(z;p) polynomials in the numerators of the GFKT2(z;p) have a nice symmetrical structure.
The sequence of the number of terms of the first few KT2(z;p) polynomials is: 1, 1, 2, 5, 6, 9, 12, 13, 16, 19, 22, 23, 26. The first differences follow a simple pattern. The positions of the 1's follow the Lazy Caterer's sequence A000124 with one exception, here a(0) = 0.
A Maple algorithm that generates relevant GFKT2(z;p) information can be found below.

Examples

			Some PDGF2 (z;n) are:
  PDGF2(z;n=3) = (1-z)^3*(1-2*z)^2*(1-3*z)
  PDGF2(z;n=4) = (1-z)^4*(1-2*z)^3*(1-3*z)^2*(1-4*z)
The first few GFKT2's are:
  GFKT2(z;p=0) = 1/(1-z)
  GFKT2(z;p=1) = -z/(z-1)^4
  GFKT2(z;p=2) = z^2*(5+5*z)/(1-z)^7
Some KT2(z,p) polynomials are:
  KT2(z;p=2) = 5+5*z
  KT2(z;p=3) = 2+62*z+152*z^2+62*z^3+2*z^4
  KT2(z;p=4) = 91+1652*z+5957*z^2+5957*z^3+1652*z^4+91*z^5
		

Crossrefs

Originator sequence A156925.
See A000292 for the z^1 coefficients and A040977 for the z^2 coefficients divided by 5.
Row sums equal A025035.

Programs

  • Maple
    p:=2; fn:=sum((-1)^(n1+1)*binomial(3*p+1,n1) *a(n-n1),n1=1..3*p+1): fk:=rsolve(a(n) = fn,a(k)): for n2 from 0 to 3*p+1 do fz(n2):=product((1-m*z)^(n2+1-m),m=1..n2): a(n2):= coeff(fz(n2),z,p): end do: b:=n-> a(n): seq(b(n), n=0..3*p+1); a(n)=fn; a(k)=sort(simplify(fk)); GFKT2(p):=sum((fk)*z^k,k=0..infinity); q2:=ldegree((numer(GFKT2(p)))): KT2(p):=sort((-1)^p*simplify((GFKT2(p)*(1-z)^(3*p+1))/z^q2),z, ascending);

Formula

PDGF2(z;n) = Product_{m=1..n} (1-m*z)^(n+1-m) with n = 1, 2, 3, ...
GFKT2(z;p) = (-1)^(p)*(z^q2)*KT2(z, p)/(1-z)^(3*p+1) with p = 0, 1, 2, ...
The recurrence relation for the z^p coefficients a(n) is a(n) = Sum_{k=1..3*p+1} (-1)^(k+1)*binomial(3*p + 1, k)*a(n-k) with p = 0, 1, 2, ... .

A160479 The ZL(n) sequence of the Zeta and Lambda triangles A160474 and A160487.

Original entry on oeis.org

10, 21, 2, 11, 13, 1, 34, 57, 5, 23, 1, 1, 29, 31, 2, 1, 37, 1, 41, 301, 1, 47, 1, 1, 53, 3, 1, 59, 61, 1, 2, 67, 1, 71, 73, 1, 1, 79, 1, 83, 1, 1, 89, 1, 1, 1, 97, 1, 505, 103, 1, 107, 109, 11, 113, 1, 1, 1, 1, 1, 1, 127, 2, 131
Offset: 3

Views

Author

Johannes W. Meijer, May 24 2009

Keywords

Comments

The rather strange ZL(n) sequence rules both the Zeta and Lambda triangles.
The Zeta triangle led to the first and the Lambda triangle to the second Maple algorithm.
The first ZL(n) formula is a conjecture. This formula links the ZL(n) to the prime numbers A000040; see A217983, A128060, A130290 and the third Maple program.

Crossrefs

Cf. A160474 and A160487.
The cnf1(n, k) are the central factorial numbers A008955.
The cnf2(n, k) are the central factorial numbers A008956.

Programs

  • Maple
    nmax := 65; for n from 0 to nmax do cfn1(n, 0):=1: cfn1(n, n):=(n!)^2 end do: for n from 1 to nmax do for k from 1 to n-1 do cfn1(n, k) := cfn1(n-1, k-1)*n^2 + cfn1(n-1, k) end do: end do: Omega(0) := 1: for n from 1 to nmax do Omega(n) := (sum((-1)^(k1+n+1)*(bernoulli(2*k1)/(2*k1))*cfn1(n-1, n-k1), k1=1..n))/(2*n-1)! end do: for n from 1 to nmax do d(n) := 2^(2*n-1)*Omega(n) end do: for n from 1 to nmax do b(n) := 4^(-n)*(2*n+1)*n*denom(Omega(n)) end do: c(1) := b(1): for n from 1 to nmax-1 do c(n+1) := lcm(c(n)*(n+1)*(2*n+3)/2, b(n+1)) end do: for n from 1 to nmax do cm(n) := c(n)*(1/6)* 4^n/(2*n+1)! end do: for n from 3 to nmax+1 do ZL(n):=cm(n-1)/cm(n-2) end do: seq(ZL(n), n=3..nmax+1);
    # End program 1 (program edited by Johannes W. Meijer, Oct 25 2012)
    nmax1 := nmax; for n from 0 to nmax1 do cfn2(n, 0) :=1: cfn2(n, n) := (doublefactorial(2*n-1))^2 od: for n from 1 to nmax1 do for k from 1 to n-1 do cfn2(n, k) := (2*n-1)^2*cfn2(n-1, k-1) + cfn2(n-1, k) od: od: for n from 1 to nmax1 do Delta(n-1) := sum((1-2^(2*k1-1))* (-1)^(n+1)*(-bernoulli(2*k1)/(2*k1))*(-1)^(k1+n)*cfn2(n-1,n-k1), k1=1..n) /(2*4^(n-1)*(2*n-1)!) end do: for n from 1 to nmax1 do b(n) := (2*n)*(2*n-1)*denom(Delta(n-1))/ (2^(2*n)*(2*n-1)) end do: c(1) := b(1): for n from 1 to nmax1-1 do c(n+1) := lcm(c(n)*(2*n+2)* (2*n+1), b(n+1)) end do: for n from 1 to nmax1 do cm(n) := c(n)/(6*(2*n)!) end do: for n from 3 to nmax1+1 do ZL(n) := cm(n-1)/cm(n-2) end do: seq(ZL(n), n=3..nmax1+1);
    # End program 2 (program edited by Johannes W. Meijer, Sep 20 2012)
    nmax2 := nmax: A000040 := proc(n): ithprime(n) end: A130290 := proc(n): if n =1 then 1 else (A000040(n)-1)/2 fi: end: A128060 := proc(n) local n1: n1:=2*n-1: if type(n1, prime) then A128060(n) := 1 else A128060(n) := n1 fi: end: for n from 1 to nmax2 do A217983(n) := 1 od: for n from 1 to nmax2 do for n1 from 1 to floor(log[A000040(n)](nmax2)) do A217983(A130290(n) * A000040(n)^n1) := A000040(n) od: od: ZL := proc(n): (2*n-1)*(A217983(n-1)/A128060(n)) end: seq(ZL(n), n=3..nmax2+1);
    # End program 3 (program added by Johannes W. Meijer, Oct 25 2012)

Formula

ZL(n) = (2*n-1) * (A217983(n-1)/A128060(n)) for n >= 3.
ZL(n) = ZETA(n, m)/(ZETA(n-1, m-1) - (n-1)^2 * ZETA(n-1, m)), see A160474.
ZL(n) = LAMBDA(n, m)/(LAMBDA(n-1, m-1) - (2*n-3)^2 * LAMBDA(n-1, m)), see A160487.
ZL(n) = A160476(n)/A160476(n-1).

Extensions

Comments, formulas and third Maple program added by Johannes W. Meijer, Oct 25 2012

A056863 Related to triangle A056858 of number of rises in set partitions of n at a given index i.

Original entry on oeis.org

1, -1, 1, -2, 1, 1, -3, 4, 2, 1, -4, 9, 10, 4, 1, -5, 16, 28, 24, 8, 1, -6, 25, 60, 80, 56, 16
Offset: 1

Views

Author

Winston C. Yang (winston(AT)cs.wisc.edu), Aug 31 2000

Keywords

Examples

			1,-1;
1,-2,1;
1,-3,4,2;
1,-4,9,10,4;
...
		

References

  • W. C. Yang, Conjectures on some sequences involving set partitions and Bell numbers, preprint, 2000. [Apparently unpublished. - R. J. Mathar, Oct 06 2011]

Crossrefs

Cf. Bell numbers A000110.

A232550 Number of distinct primitive quadratic forms of discriminant = -4n that exist such that every prime p for which p is a quadratic residue (mod 4n) or p-n is a quadratic residue (mod 4n) can be represented by one of them.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 1, 3, 1, 2, 2, 1, 2, 3, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 5, 1, 2, 3, 2, 2, 2, 2, 2, 3, 2, 1, 4, 1, 2, 3, 2, 2, 2, 1, 3, 2, 2, 2, 5, 2, 1, 3, 2, 1, 4, 2, 2, 2, 1, 3, 3, 2, 2, 3, 2, 2
Offset: 1

Views

Author

V. Raman, Nov 26 2013

Keywords

Comments

A quadratic form is primitive if the GCD of the coefficients is 1. For example, the quadratic form 2*x^2+4*y^2 is not primitive.
Two quadratic forms f(x,y) = a*x^2+b*x*y+c*y^2 and g(x,y) = p*x^2+q*x*y+r*y^2 are distinct (or inequivalent) if and only if one cannot be obtained by a linear transformation (of the variables x, y) from the other. For example, the three quadratic forms u(x,y) = 3*x^2+2*x*y+3*y^2, v(x,y) = 3*x^2+4*x*y+4*y^2 and w(x,y) = 3*x^2+10*x*y+11*y^2 are equivalent because v(x,y) = u(x+y,-y) and w(x,y) = v(x+y,y). Also, w(x,y) = u(x+2*y,-y). Similarly, the two quadratic forms s(x,y) = 8*x^2+9*y^2 and t(x,y) = 17*x^2+50*x*y+41*y^2 are equivalent because t(x,y) = s(x+2*y,x+y).
The quadratic form x^2+n*y^2 is one such form and the only such form if n is a convenient number (A000926).
a(n) = 1 if and only if n is a convenient number (A000926).
Any prime p such that p is a quadratic residue (mod 4n) or p-n is a quadratic residue (mod 4n) can be represented by exactly one of the a(n) distinct primitive quadratic forms of discriminant = -4n in at most four different ways (if n >= 2) or in at most eight different ways (if n = 1).
If a prime p can be written in the form x^2+n*y^2, then either p is a quadratic residue (mod 4n) or p-n is a quadratic residue (mod 4n), assuming that p^2 does not divide n.
For primes p such that p is a quadratic residue (mod 4n) or p-n is a quadratic residue (mod 4n), there is a lowest square m^2 such that m^2*p can be written in form x^2+n*y^2, where x and y are nonnegative integers (see A232529 and A232530).
If n is a prime congruent to 3 (mod 4), then a(n) = A232551(n).
The product of two numbers (prime or composite, same or different) which can be represented by the same quadratic form of discriminant = -4n can be written in the form x^2+n*y^2, as the following identity shows.
(X*a^2+Y*a*b+Z*b^2)*(X*c^2+Y*c*d+Z*d^2) = (a*c*X+b*d*Z+a*d*(Y/2)+b*c*(Y/2))^2 + ((X*Z)-(Y^2/4))*(a*d-b*c)^2.
(X*a^2+Y*a*b+Z*b^2)*(X*c^2+Y*c*d+Z*d^2) = (a*c*X+b*d*((Y^2/(2*X))-Z)+a*d*(Y/2)+b*c*(Y/2))^2 + ((X*Z)-(Y^2/4))*(b*d*(Y/X)+a*d+b*c)^2.
Note that for the latter equation, (a*c*X+b*d*((Y^2/(2*X))-Z)+a*d*(Y/2)+b*c*(Y/2)) and (b*d*(Y/X)+a*d+b*c) need not always be integers. If they are both integers, then it will be a second representation of the product of (X*a^2+Y*a*b+Z*b^2) and (X*c^2+Y*c*d+Z*d^2) in the form x^2+((X*Z)-(Y^2/4))*y^2.

Examples

			If n is a convenient number (A000926), then the only such available quadratic form is x^2+n*y^2.
For n = 11, every prime that is congruent to {0, 1, 3, 4, 5, 9} mod 11 can be represented by either of the two distinct primitive quadratic forms of discriminant = -44: x^2+11*y^2 or 3*x^2+2*x*y+4*y^2.
For n = 14, every prime that is congruent to {1, 2, 7, 9, 15, 23, 25, 39} mod 56 can be represented by either of the two distinct primitive quadratic forms of discriminant = -56: x^2+14*y^2 or 2*x^2+7*y^2.
For n = 17, every prime that is congruent to {1, 2, 9, 13, 17, 21, 25, 33, 49, 53} mod 68 can be represented by either of the two distinct primitive quadratic forms of discriminant = -68: x^2+17*y^2 or 2*x^2+2*x*y+9*y^2.
For n = 19, every prime that is congruent to {0, 1, 4, 5, 6, 7, 9, 11, 16, 17} mod 19 can be represented by either of the two distinct primitive quadratic forms of discriminant = -76: x^2+19*y^2 or 4*x^2+2*x*y+5*y^2.
For n = 20, every prime that is congruent to {1, 5, 9} mod 20 can be represented by either of the two distinct primitive quadratic forms of discriminant = -80: x^2+20*y^2 or 4*x^2+5*y^2.
		

Crossrefs

Cf. A000003, A000926, A232529, A232530, A232551 (Number of distinct primitive quadratic forms of discriminant = -4*n needed to generate all primes p for which -n is a quadratic residue (mod p)).
Previous Showing 11-20 of 1007 results. Next