The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A173909 Numbers n such that prime(n) can be expressed as x+y in at least one way such that x^y + y^x is prime and 1 < x <= y. 0
 3, 5, 7, 9, 10, 15, 17, 18, 20, 24, 29, 32, 39, 42, 47, 55, 57, 62 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS From Jon E. Schoenfield, Apr 12 2014: (Start) All terms through 62 (as well as the term 83, which is in the sequence, but might not be next) were confirmed as having a corresponding prime expression of the form x^y + y^x using the online Magma Calculator. The next terms after 62 are probably 80, 83, 84, 87, 94, 129, 135, 136, 140, 142, 146, 149, 152, 158, 175, 185, 194, 199, 205, 206, 207, 221, 222, 227; these are the only values of n in 62 < n <= 236 for which at least one pair (x,y) yields a value of x^y + y^x that is a probable prime. Of these (at least probable) terms, 83 is definitely in the sequence (as 9^422 + 422^9 is definitely prime, and 9+422=431=prime(83)); for the rest, the probably-prime x^y + y^x with the smallest x (there may be more than one) is as follows: prime(80) = 409: 91^318 + 318^91; prime(84) = 433: 111^322 + 322^111; prime(87) = 449: 214^235 + 235^214; prime(94) = 491: 20^471 + 471^20; prime(129) = 727: 91^636 + 636^91; prime(135) = 761: 98^663 + 663^98; prime(136) = 769: 364^405 + 405^364; prime(140) = 809: 365^444 + 444^365; prime(142) = 821: 87^734 + 734^87; prime(146) = 839: 329^510 + 510^329; prime(149) = 859: 423^436 + 436^423; prime(152) = 881: 291^590 + 590^291; prime(158) = 929: 441^488 + 488^441; prime(175) = 1039: 325^714 + 714^325; prime(185) = 1103: 513^590 + 590^513; prime(194) = 1181: 278^903 + 903^278; prime(199) = 1217: 61^1156 + 1156^61; prime(205) = 1259: 101^1158 + 1158^101; prime(206) = 1277: 394^883 + 883^394; prime(207) = 1279: 376^903 + 903^376; prime(221) = 1381: 634^747 + 747^634; prime(222) = 1399: 384^1015 + 1015^384; prime(227) = 1433: 397^1036 + 1036^397. (End) LINKS Table of n, a(n) for n=1..18. EXAMPLE 3 is in the sequence because 2^3 + 3^2 is prime and 2+3 = 5 = 3rd prime; 5 is in the sequence because 2^9 + 9^2 is prime and 2+9 = 11 = 5th prime; 7 is in the sequence because 2^15 + 15^2 is prime and 2+15 = 17 = 7th prime; 9 is in the sequence because 2^21 + 21^2 is prime and 2+21 = 23 = 9th prime; 10 is in the sequence because 5^24 + 24^5 is prime and 5+24 = 29 = 10th prime. CROSSREFS Cf. A061119, A094133, A162488, A162490. Sequence in context: A187413 A091177 A066929 * A165249 A098160 A103701 Adjacent sequences: A173906 A173907 A173908 * A173910 A173911 A173912 KEYWORD nonn,more AUTHOR Juri-Stepan Gerasimov, Mar 02 2010 EXTENSIONS Constraint "0

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

Last modified May 28 18:29 EDT 2023. Contains 363019 sequences. (Running on oeis4.)