The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A257366 Smallest integer m such that m^2 + 1 has exactly n prime factors, counted with multiplicity. 2
 1, 3, 7, 43, 57, 307, 1068, 2943, 12943, 45807, 110443, 670807, 2733307, 25670807, 113561432, 123327057, 657922943, 17213170807, 7200891693, 148802454193 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Or, first occurrences of n in A193330. Is the sequence finite? a(n) exists for arbitrarily large n, and in particular a(n+k) < A185952(n) by the Chinese Remainder Theorem and the fact that -1 is a square mod the primes in A002313, for some k >= 0. Probably a(n) exists for each n. - Charles R Greathouse IV, Apr 21 2015 From Jon E. Schoenfield, Jun 14-15 2015: (Start) Numbers of the form m^2+1 cannot be divisible by 3; they may be divisible by 2 (but not 2^2), and the only other numbers they can have as prime factors are 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, ..., i.e., the terms of A002144. This explains why 5 tends to appear with such high multiplicity in the factorizations of a(n)^2+1, as numbers with a higher multiplicity of the prime factor 5 are more likely to be small enough to be the smallest integer with n prime factors than numbers whose n prime factors (counted with multiplicity) are mostly larger than 5. Having 2 as one of the n prime factors is also an advantage, which accounts for the predominance of odd terms, yielding even values of m^2+1. For k>1, if m^2+1 is divisible by 5^k, then there are only two possible residues of m mod 5^k; e.g., if m^2+1 is divisible by 5^4, then m mod 5^4 must be either 182 or 443. Thus it is not coincidental that the last few digits of some terms also appear as the last few digits of other terms, e.g., terms ending in 443 or 443+500 = 943, or in 182+125 = 307 or 182+625 = 807. (End) LINKS EXAMPLE a(1)=1 because 1^2+1=2(prime), a(2)=3 because 3^2+1=10=2*5, a(3)=7 because 7^2+1=50=2*2*5, ............... a(14)=25670807 because 25670807^2+1=2*5^11*149*45289. MATHEMATICA Table[m = 1; While[PrimeOmega[m^2 + 1] != n, m++]; m, {n, 12}] (* Michael De Vlieger, Apr 21 2015 *) PROG (PARI) a(n)=my(m); while(bigomega(m++^2+1)!=n, ); m \\ Charles R Greathouse IV, Apr 21 2015 CROSSREFS Cf. A002144, A193330. Sequence in context: A160615 A106965 A337829 * A141304 A213893 A236476 Adjacent sequences:  A257363 A257364 A257365 * A257367 A257368 A257369 KEYWORD nonn,more AUTHOR Zak Seidov, Apr 21 2015 EXTENSIONS a(15)-a(17) from Jon E. Schoenfield, Jun 14 2015 a(18)-a(19) from Jon E. Schoenfield, Jun 15 2015 a(20) from Jon E. Schoenfield, Jul 10 2015 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.

Last modified May 15 12:37 EDT 2021. Contains 343920 sequences. (Running on oeis4.)