Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A115592
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A115592 Number of distinct representations of n as the sum of two nonzero squares nontrivially divides the number of distinct representations of n as the sum of two primes. +0
1
50, 200, 260, 290, 370, 530, 578, 610, 650, 740, 884, 962, 1060, 1170, 1300, 1370, 1460, 1508, 1530, 1690 (list; graph; listen)
OFFSET

1,1

COMMENT

"Nontrivially" meaning the number of distinct representations of n as the sum of two nonzero squares is at least 2.

FORMULA

Numbers n such that #{a^2 + b^2 = n and a>0 and b>0 and a>= b} > 1 and #{a^2 + b^2 = n and a>0 and b>0 and a>= b} | #{p(i) + p(j) = n and i >= j where p(k) = A000040(k)}.

EXAMPLE

a(1) = 50 because 50 = 1^2 + 49^2 = 5^2 + 5^2 (2 distinct ways as sum of nonzero squares) and 50 = 3 + 47 = 7 + 43 = 13 + 37 = 19 + 31 (4 distinct ways as sum of two primes), and 2 | 4.

a(2) = 200 because 200 = 2^2 + 14^2 = 10^2 + 10^2 (2 distinct ways as sum of nonzero squares) and 200 = 3 + 197 = 7 + 193 = 19 + 181 = 37 + 163 = 43 + 157 = 61 + 139 = 73 + 127 = 97 + 103, (8 distinct ways as sum of two primes), and 2 | 8.

a(3) = 260 because (2 distinct ways as sum of nonzero squares) divides (10 distinct ways as sum of two primes).

a(4) = 290 because (2 distinct ways as sum of nonzero squares) divides (10 distinct ways as sum of two primes).

a(5) = 370 because (2 distinct ways as sum of nonzero squares) divides (14 distinct ways as sum of two primes).

a(6) = 530 because (2 distinct ways as sum of nonzero squares) divides (14 distinct ways as sum of two primes).

a(7) = 578 because (2 distinct ways as sum of nonzero squares) divides (12 distinct ways as sum of two primes).

a(8) = 610 because (2 distinct ways as sum of nonzero squares) divides (20 distinct ways as sum of two primes).

a(9) = 650 because (3 distinct ways as sum of nonzero squares) divides (21 distinct ways as sum of two primes).

a(10) = 740 because (2 distinct ways as sum of nonzero squares) divides (18 distinct ways as sum of two primes).

1300 is in the sequence because (3 distinct ways as sum of nonzero squares) divides (33 distinct ways as sum of two primes).

CROSSREFS

Cf. A000040, A025284-A025293.

Sequence in context: A085445 A048511 A031692 this_sequence A097371 A091883 A091414

Adjacent sequences: A115589 A115590 A115591 this_sequence A115593 A115594 A115595

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost2(AT)yahoo.com), Apr 02 2006

EXTENSIONS

More terms from Nate Falkenstein (njf127(AT)psu.edu), Apr 25 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research