login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A236255 Prime numbers s for which there exist primes p, q, r such that phi(pqs)=phi(rs^3), sigma(pqs)=sigma(rs^3). 0
2, 3, 5, 7, 31, 43, 139, 157, 191, 269, 293, 337, 463, 557, 593, 683, 709, 757, 769, 983, 1021, 1567, 1583, 2293, 2309, 2689, 2707, 2801, 2917, 3319, 3323, 3583, 3823, 4271, 5507, 5557, 6037, 6043, 6079, 6151, 6469, 6779, 6959, 6977, 7207, 7963, 8419, 8429, 8521, 8627, 8663, 8861, 8887, 9677, 9769, 10163, 10613, 10847, 11003 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Obviously tau(pqs) = tau(rs^3). So we have pairs of terms of A134922.

s = 593 is the least number such that there are just two matching pairs: (593*381187517*703949, 593^3*763079633) and (593*3911429*780389, 593^3*8680337). And for s = 853693 there are as many as 3 matching pairs.

LINKS

Table of n, a(n) for n=1..59.

Vladimir Letsko, Math Marathon, problem 163 (in Russian)

EXAMPLE

2 is in the sequence because for p = 11, q = 29, r = 71 we have phi(pqs)=phi(rs^3) and sigma(pqs)=sigma(rs^3).

MAPLE

is_A236255:=proc(s::prime) local f, Q, c, d, cc, p, q, r;

f:=false:c:=2*s^2+1:

cc:=(c^2-1)/2;

Q:=numtheory[divisors](cc):

for d in Q do q:=d+c:

if isprime(q) then

p:=c+cc/(q-c): if p<q then break fi:

if isprime(p) then r:=2*(p+q)-c:

if isprime(r) then f:=true:break fi fi

fi od; f end;

for i from 1 to 2500 do s:=ithprime(i):if is_A236255(s) then print(s) fi od:

CROSSREFS

cf. A134922, A000010, A000203

Sequence in context: A238850 A245064 A052014 * A090711 A067907 A289759

Adjacent sequences:  A236252 A236253 A236254 * A236256 A236257 A236258

KEYWORD

nonn

AUTHOR

Vladimir Letsko, Jan 21 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 15 18:58 EST 2019. Contains 319170 sequences. (Running on oeis4.)