A025429 -id:A025429 - cp's OEIS frontend

A345497 Numbers that are the sum of eight squares in ten or more ways.

70, 71, 73, 74, 77, 78, 79, 80, 82, 83, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131

Offset: 1

David Consiglio, Jr., Jun 20 2021

nonn

			71 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 8^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 4^2 + 7^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 4^2 + 5^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 2^2 + 4^2 + 4^2 + 4^2 + 4^2
   = 1^2 + 1^2 + 1^2 + 3^2 + 3^2 + 3^2 + 4^2 + 5^2
   = 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 7^2
   = 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 4^2 + 4^2 + 5^2
   = 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 5^2 + 5^2
   = 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 3^2 + 3^2 + 6^2
   = 1^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 4^2
   = 2^2 + 2^2 + 2^2 + 3^2 + 3^2 + 3^2 + 4^2 + 4^2
so 71 is a term.

Sean A. Irvine, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (2,-1).

Cf. A025427, A025429, A345487, A345496, A345540, A346803.

from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**2 for x in range(1, 1000)]
for pos in cwr(power_terms, 8):
    tot = sum(pos)
    keep[tot] += 1
    rets = sorted([k for k, v in keep.items() if v >= 10])
    for x in range(len(rets)):
        print(rets[x])

def A345397(n): return (70, 71, 73, 74, 77, 78, 79, 80, 82, 83)[n-1] if n<11 else n+74 # Chai Wah Wu, May 09 2024

From Chai Wah Wu, May 09 2024: (Start)
All integers >= 85 are terms. Proof: since 594 can be written as the sum of 3 positive squares in 10 ways (see A025427) and any integer >= 34 can be written as a sum of 5 positive squares (see A025429), any integer >= 628 can be written as a sum of 8 positive squares in 10 or more ways. Integers from 85 to 627 are terms by inspection.
a(n) = 2*a(n-1) - a(n-2) for n > 12.
G.f.: x*(-x^11 + x^10 - x^9 + x^8 - 2*x^5 + 2*x^4 - x^3 + x^2 - 69*x + 70)/(x - 1)^2. (End)

A345509 Numbers that are the sum of ten squares in two or more ways.

Original entry on oeis.org

25, 28, 31, 33, 34, 36, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96

Offset: 1

David Consiglio, Jr., Jun 20 2021

nonn

			28 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 4^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2
so 28 is a term.

Sean A. Irvine, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (2,-1).

Cf. A025429, A345499, A345508, A345510, A345550.

from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**2 for x in range(1, 1000)]
for pos in cwr(power_terms, 10):
    tot = sum(pos)
    keep[tot] += 1
    rets = sorted([k for k, v in keep.items() if v >= 2])
    for x in range(len(rets)):
        print(rets[x])

def A345509(n): return (25, 28, 31, 33, 34, 36, 37)[n-1] if n<8 else n+31 # Chai Wah Wu, May 09 2024

From Chai Wah Wu, May 09 2024: (Start)
All integers >= 39 are terms. Proof: since 20 can be written as the sum of 5 positive squares in 2 ways and any integer >= 34 can be written as a sum of 5 positive squares (see A025429), any integer >= 54 can be written as a sum of 10 positive squares in 2 or more ways. Integers from 39 to 53 are terms by inspection.
a(n) = 2*a(n-1) - a(n-2) for n > 9.
G.f.: x*(-x^8 + x^7 - x^6 + x^5 - x^4 - x^3 - 22*x + 25)/(x - 1)^2. (End)

A345510 Numbers that are the sum of ten squares in three or more ways.

Original entry on oeis.org

34, 37, 40, 42, 43, 45, 46, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104

Offset: 1

David Consiglio, Jr., Jun 20 2021

nonn

			37 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 3^2 + 3^2 + 3^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 4^2
   = 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2
so 37 is a term.

Sean A. Irvine, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (2,-1).

Cf. A345500, A345509, A345551.

from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**2 for x in range(1, 1000)]
for pos in cwr(power_terms, 10):
    tot = sum(pos)
    keep[tot] += 1
    rets = sorted([k for k, v in keep.items() if v >= 3])
    for x in range(len(rets)):
        print(rets[x])

From Chai Wah Wu, May 09 2024: (Start)
All integers >= 48 are terms. Proof: since 29 can be written as the sum of 5 positive squares in 3 ways and any integer >= 34 can be written as a sum of 5 positive squares (see A025429), any integer >= 63 can be written as a sum of 10 positive squares in 3 or more ways. Integers from 48 to 62 are terms by inspection.
a(n) = 2*a(n-1) - a(n-2) for n > 9.
G.f.: x*(-x^8 + x^7 - x^6 + x^5 - x^4 - x^3 - 31*x + 34)/(x - 1)^2. (End)

A346803 Numbers that are the sum of nine squares in ten or more ways.

Original entry on oeis.org

63, 65, 68, 71, 72, 74, 75, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127

Offset: 1

David Consiglio, Jr., Aug 04 2021

nonn

			65 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 3^2 + 7^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 4^2 + 6^2
   = 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 6^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 3^2 + 5^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 3^2 + 4^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 3^2 + 3^2 + 3^2 + 3^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 3^2 + 4^2 + 4^2 + 4^2
   = 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 3^2 + 4^2 + 4^2
   = 1^2 + 2^2 + 2^2 + 2^2 + 3^2 + 3^2 + 3^2 + 3^2 + 4^2
   = 1^2 + 1^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2
so 65 is a term.

Sean A. Irvine, Table of n, a(n) for n = 1..10000
Index entries for linear recurrences with constant coefficients, signature (2,-1).

Cf. A025428, A025429, A345497, A345549, A346808.

from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**2 for x in range(1, 1000)]
for pos in cwr(power_terms, 9):
    tot = sum(pos)
    keep[tot] += 1
    rets = sorted([k for k, v in keep.items() if v >= 10])
    for x in range(len(rets)):
        print(rets[x])

def A346803(n): return (63, 65, 68, 71, 72, 74, 75)[n-1] if n<8 else n+69 # Chai Wah Wu, May 09 2024

From Chai Wah Wu, May 09 2024: (Start)
All integers >= 77 are terms. Proof: since 246 can be written as the sum of 4 positive squares in 10 ways (see A025428) and any integer >= 34 can be written as a sum of 5 positive squares (see A025429), any integer >= 280 can be written as a sum of 9 positive squares in 10 or more ways. Integers from 77 to 279 are terms by inspection.
a(n) = 2*a(n-1) - a(n-2) for n > 9.
G.f.: x*(-x^8 + x^7 - x^6 + x^5 - 2*x^4 + x^2 - 61*x + 63)/(x - 1)^2. (End)

A294737 Numbers that are the sum of 5 nonzero squares in exactly 3 ways.

Original entry on oeis.org

29, 32, 35, 37, 40, 43, 44, 46, 51, 52, 58, 65, 69, 73, 78, 87, 90

Offset: 1

Robert Price, Nov 07 2017

This sequence is likely finite and complete as the next term, if it exists, is > 50000.

From a proof by David A. Corneth on Nov 08 2017 in A294736: This sequence is complete, see the von Eitzen Link and Price's computation that the next term must be > 50000. Proof. The link mentions "for positive integer n, if n > 5408 then the number of ways to write n as a sum of 5 squares is at least Floor(Sqrt(n - 101) / 8)". So for n > 5408, there are more than eight ways to write n as a sum of 5 squares. For n <= 5408, it has been verified if n is in the sequence by inspection. Hence the sequence is complete.

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, New York, 1985, p. 86, Theorem 1.

H. von Eitzen, in reply to user James47, What is the largest integer with only one representation as a sum of five nonzero squares? on stackexchange.com, May 2014
D. H. Lehmer, On the Partition of Numbers into Squares, The American Mathematical Monthly, Vol. 55, No. 8, October 1948, pp. 476-481.
Eric Weisstein's World of Mathematics, Square Number.
Index entries for sequences related to sums of squares

Cf. A025429, A025357, A294675, A294736.

A294738 Numbers that are the sum of 5 nonzero squares in exactly 4 ways.

Original entry on oeis.org

62, 70, 71, 72, 75, 76, 82, 84, 89, 97, 108, 129, 132

Offset: 1

Robert Price, Nov 07 2017

This sequence is likely finite and complete as the next term, if it exists, is > 50000.

From a proof by David A. Corneth on Nov 08 2017 in A294736: This sequence is complete, see the von Eitzen Link and Price's computation that the next term must be > 50000. Proof. The link mentions "for positive integer n, if n > 5408 then the number of ways to write n as a sum of 5 squares is at least Floor(Sqrt(n - 101) / 8)". So for n > 5408, there are more than eight ways to write n as a sum of 5 squares. For n <= 5408, it has been verified if n is in the sequence by inspection. Hence the sequence is complete.

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, New York, 1985, p. 86, Theorem 1.

H. von Eitzen, in reply to user James47, What is the largest integer with only one representation as a sum of five nonzero squares? on stackexchange.com, May 2014
D. H. Lehmer, On the Partition of Numbers into Squares, The American Mathematical Monthly, Vol. 55, No. 8, October 1948, pp. 476-481.
Eric Weisstein's World of Mathematics, Square Number.
Index entries for sequences related to sums of squares

Cf. A025429, A025357, A294675, A294736, A294737.

A294739 Numbers that are the sum of 5 nonzero squares in exactly 5 ways.

Original entry on oeis.org

53, 56, 59, 61, 64, 67, 68, 74, 79, 93, 95, 96, 102, 111, 114, 153, 177

Offset: 1

Robert Price, Nov 07 2017

Theorem: There are no further terms. Proof (from a proof by David A. Corneth on Nov 08 2017 in A294736): The von Eitzen link states that if n > 5408 then the number of ways to write n as a sum of 5 squares is at least floor(sqrt(n - 101) / 8) = 9. For n <= 5408, terms have been verified by inspection. Hence this sequence is finite and complete.

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, New York, 1985, p. 86, Theorem 1.

H. von Eitzen, in reply to user James47, What is the largest integer with only one representation as a sum of five nonzero squares? on stackexchange.com, May 2014
D. H. Lehmer, On the Partition of Numbers into Squares, The American Mathematical Monthly, Vol. 55, No. 8, October 1948, pp. 476-481.
Eric Weisstein's World of Mathematics, Square Number.
Index entries for sequences related to sums of squares

Cf. A025429, A025357, A294675, A294736.

fQ[n_] := Block[{pr = PowersRepresentations[n, 5, 2]}, Length@ Select[pr, #[[1]] > 0 &] == 5]; Select[ Range@ 200, fQ] (* Robert G. Wilson v, Nov 17 2017 *)

A294740 Numbers that are the sum of 5 nonzero squares in exactly 6 ways.

Original entry on oeis.org

80, 86, 92, 98, 100, 103, 110, 113, 117, 121, 135, 145

Offset: 1

Robert Price, Nov 07 2017

Theorem: There are no further terms. Proof (from a proof by David A. Corneth on Nov 08 2017 in A294736): The von Eitzen link states that if n > 5408 then the number of ways to write n as a sum of 5 squares is at least floor(sqrt(n - 101) / 8) = 9. For n <= 5408, terms have been verified by inspection. Hence this sequence is finite and complete.

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, New York, 1985, p. 86, Theorem 1.

H. von Eitzen, in reply to user James47, What is the largest integer with only one representation as a sum of five nonzero squares? on stackexchange.com, May 2014
D. H. Lehmer, On the Partition of Numbers into Squares, The American Mathematical Monthly, Vol. 55, No. 8, October 1948, pp. 476-481.
Eric Weisstein's World of Mathematics, Square Number.
Index entries for sequences related to sums of squares

Cf. A025429, A025357, A294675, A294736.

fQ[n_] := Block[{pr = PowersRepresentations[n, 5, 2]}, Length@Select[pr, #[[1]] > 0 &] == 6]; Select[Range@200, fQ] (* Robert G. Wilson v, Nov 17 2017 *)

A294741 Numbers that are the sum of 5 nonzero squares in exactly 7 ways.

Original entry on oeis.org

77, 83, 85, 88, 94, 99, 120, 124, 130, 137, 138, 150, 156, 201

Offset: 1

Robert Price, Nov 07 2017

Theorem: There are no further terms. Proof (from a proof by David A. Corneth on Nov 08 2017 in A294736): The von Eitzen link states that if n > 5408 then the number of ways to write n as a sum of 5 squares is at least floor(sqrt(n - 101) / 8) = 9. For n <= 5408, terms have been verified by inspection. Hence this sequence is finite and complete.

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, New York, 1985, p. 86, Theorem 1.

H. von Eitzen, in reply to user James47, What is the largest integer with only one representation as a sum of five nonzero squares? on stackexchange.com, May 2014
D. H. Lehmer, On the Partition of Numbers into Squares, The American Mathematical Monthly, Vol. 55, No. 8, October 1948, pp. 476-481.
Eric Weisstein's World of Mathematics, Square Number.
Index entries for sequences related to sums of squares

Cf. A025429, A025357, A294675, A294736.

fQ[n_] := Block[{pr = PowersRepresentations[n, 5, 2]}, Length@Select[pr, #[[1]] > 0 &] == 7]; Select[Range@250, fQ] (* Robert G. Wilson v, Nov 17 2017 *)

A294742 Numbers that are the sum of 5 nonzero squares in exactly 8 ways.

Original entry on oeis.org

91, 104, 106, 119, 122, 123, 126, 141, 143, 162, 185, 225

Offset: 1

Robert Price, Nov 07 2017

Theorem: There are no further terms. Proof (from a proof by David A. Corneth on Nov 08 2017 in A294736): The von Eitzen link states that if n > 5408 then the number of ways to write n as a sum of 5 squares is at least floor(sqrt(n - 101) / 8) = 9. For n <= 5408, terms have been verified by inspection. Hence this sequence is finite and complete.

E. Grosswald, Representations of Integers as Sums of Squares. Springer-Verlag, New York, 1985, p. 86, Theorem 1.

H. von Eitzen, in reply to user James47, What is the largest integer with only one representation as a sum of five nonzero squares? on stackexchange.com, May 2014
D. H. Lehmer, On the Partition of Numbers into Squares, The American Mathematical Monthly, Vol. 55, No. 8, October 1948, pp. 476-481.
Eric Weisstein's World of Mathematics, Square Number.
Index entries for sequences related to sums of squares

Cf. A025429, A025357, A294675, A294736.

fQ[n_] := Block[{pr = PowersRepresentations[n, 5, 2]}, Length@Select[pr, #[[1]] > 0 &] == 8]; Select[Range@250, fQ] (* Robert G. Wilson v, Nov 17 2017 *)

cp's OEIS Frontend

A345497 Numbers that are the sum of eight squares in ten or more ways.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Python

Python

Formula

A345509 Numbers that are the sum of ten squares in two or more ways.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Python

Python

Formula

A345510 Numbers that are the sum of ten squares in three or more ways.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Python

Formula

A346803 Numbers that are the sum of nine squares in ten or more ways.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Python

Python

Formula

A294737 Numbers that are the sum of 5 nonzero squares in exactly 3 ways.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A294738 Numbers that are the sum of 5 nonzero squares in exactly 4 ways.

Views

Author

Keywords

Comments

References

Links

Crossrefs

A294739 Numbers that are the sum of 5 nonzero squares in exactly 5 ways.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A294740 Numbers that are the sum of 5 nonzero squares in exactly 6 ways.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica