A273945 -id:A273945 - cp's OEIS frontend

A274508 a(n) is the only number m such that 3^(2^m) + 1 is divisible by A273945(n).

1, 3, 2, 3, 7, 8, 10, 15, 7, 15, 11, 8, 19, 4, 9, 21, 10, 11, 10, 26, 28, 9, 29, 32, 31, 38, 9, 39, 34, 21, 7, 31, 26, 36, 5

Offset: 1

Arkadiusz Wesolowski, Jun 25 2016

Cf. A273945.

forstep(p=3, 10^15, 2, if(!Mod(p, 3)==0, if(isprime(p), o=znorder(Mod(3, p)); x=ispower(2*o); if(2^(x-1)==o, print1(x-2, ", ")))));

A273950 Prime factors of generalized Fermat numbers of the form 12^(2^m) + 1 with m >= 0.

Original entry on oeis.org

5, 13, 17, 29, 89, 97, 233, 257, 769, 36097, 40961, 65537, 81281, 153953, 163841, 260753, 1724417, 4550657, 5767169, 8253953, 11304961, 13631489, 21495809, 69619841, 77651969, 147849217, 158334977, 159522817, 1711276033, 6528575489, 27286044673, 52613349377

Offset: 1

Arkadiusz Wesolowski, Jun 05 2016

nonn

Primes p such that the multiplicative order of 12 (mod p) is a power of 2.

Hans Riesel, Common prime factors of the numbers A_n=a^(2^n)+1, BIT 9 (1969), pp. 264-269.

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..44
Anders Björn and Hans Riesel, Factors of generalized Fermat numbers, Math. Comp. 67 (1998), no. 221, pp. 441-446.
Anders Björn and Hans Riesel, Table errata to “Factors of generalized Fermat numbers”, Math. Comp. 74 (2005), no. 252, p. 2099.
Anders Björn and Hans Riesel, Table errata 2 to "Factors of generalized Fermat numbers", Math. Comp. 80 (2011), pp. 1865-1866.
C. K. Caldwell, Top Twenty page, Generalized Fermat Divisors (base=12)
Harvey Dubner and Wilfrid Keller, Factors of Generalized Fermat Numbers, Math. Comp. 64 (1995), no. 209, pp. 397-405.
OEIS Wiki, Generalized Fermat numbers

Cf. A023394, A072982, A152585, A268660, A268664, A273945 (base 3), A273946 (base 5), A273947 (base 6), A273948 (base 7), A273949 (base 11).

Select[Prime@Range[2, 10^5], IntegerQ@Log[2, MultiplicativeOrder[12, #]] &]

A273946 Odd prime factors of generalized Fermat numbers of the form 5^(2^m) + 1 with m >= 0.

Original entry on oeis.org

3, 13, 17, 257, 313, 641, 769, 2593, 11489, 19457, 65537, 163841, 786433, 1503233, 1655809, 7340033, 14155777, 18395137, 23606273, 29423041, 39714817, 75068993, 167772161, 2483027969, 4643094529, 6616514561, 47148957697, 241931001601, 2748779069441

Offset: 1

Arkadiusz Wesolowski, Jun 05 2016

nonn

Odd primes p such that the multiplicative order of 5 (mod p) is a power of 2.

Hans Riesel, Common prime factors of the numbers A_n=a^(2^n)+1, BIT 9 (1969), pp. 264-269.

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..37
Anders Björn and Hans Riesel, Factors of generalized Fermat numbers, Math. Comp. 67 (1998), no. 221, pp. 441-446.
Anders Björn and Hans Riesel, Table errata to “Factors of generalized Fermat numbers”, Math. Comp. 74 (2005), no. 252, p. 2099.
Anders Björn and Hans Riesel, Table errata 2 to "Factors of generalized Fermat numbers", Math. Comp. 80 (2011), pp. 1865-1866.
C. K. Caldwell, Top Twenty page, Generalized Fermat Divisors (base=5)
Harvey Dubner and Wilfrid Keller, Factors of Generalized Fermat Numbers, Math. Comp. 64 (1995), no. 209, pp. 397-405.
OEIS Wiki, Generalized Fermat numbers

Cf. A023394, A072982, A199591, A268658, A268662, A273945 (base 3), A273947 (base 6), A273948 (base 7), A273949 (base 11), A273950 (base 12).

Select[Prime@Range[2, 10^5], IntegerQ@Log[2, MultiplicativeOrder[5, #]] &]

A273947 Prime factors of generalized Fermat numbers of the form 6^(2^m) + 1 with m >= 0.

Original entry on oeis.org

7, 17, 37, 257, 353, 1297, 1697, 2753, 18433, 65537, 80897, 98801, 145601, 763649, 3360769, 4709377, 13631489, 50307329, 376037377, 2483027969, 3191106049, 4926056449, 51808043009, 152605556737, 916326983681, 1268357529601, 6597069766657, 40711978221569

Offset: 1

Arkadiusz Wesolowski, Jun 05 2016

nonn

Primes p other than 5 such that the multiplicative order of 6 (mod p) is a power of 2.

Hans Riesel, Common prime factors of the numbers A_n=a^(2^n)+1, BIT 9 (1969), pp. 264-269.

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..34
Anders Björn and Hans Riesel, Factors of generalized Fermat numbers, Math. Comp. 67 (1998), no. 221, pp. 441-446.
Anders Björn and Hans Riesel, Table errata to “Factors of generalized Fermat numbers”, Math. Comp. 74 (2005), no. 252, p. 2099.
Anders Björn and Hans Riesel, Table errata 2 to "Factors of generalized Fermat numbers", Math. Comp. 80 (2011), pp. 1865-1866.
C. K. Caldwell, Top Twenty page, Generalized Fermat Divisors (base=6)
Harvey Dubner and Wilfrid Keller, Factors of Generalized Fermat Numbers, Math. Comp. 64 (1995), no. 209, pp. 397-405.
OEIS Wiki, Generalized Fermat numbers
Hans Riesel, Some factors of the numbers G_n=6^(2^n)+1 and H_n=10^(2^n)+1, Math. Comp. 23 (1969), no. 106, pp. 413-415.

Cf. A023394, A072982, A078303, A268663, A273945 (base 3), A273946 (base 5), A273948 (base 7), A273949 (base 11), A273950 (base 12).

Select[Prime@Range[4, 10^5], IntegerQ@Log[2, MultiplicativeOrder[6, #]] &]

A273948 Odd prime factors of generalized Fermat numbers of the form 7^(2^m) + 1 with m >= 0.

Original entry on oeis.org

5, 17, 257, 353, 769, 1201, 12289, 13313, 35969, 65537, 114689, 163841, 169553, 7699649, 9379841, 11886593, 28667393, 64749569, 70254593, 134818753, 197231873, 4643094529, 19847446529, 47072139617, 206158430209, 452850614273, 531968664833, 943558259713

Offset: 1

Arkadiusz Wesolowski, Jun 05 2016

nonn

Odd primes p other than 3 such that the multiplicative order of 7 (mod p) is a power of 2.
From Robert Israel, Jun 16 2016: (Start)
If p is in the sequence, then for each m either p | 7^(2^k)+1 for some k < m or 2^m | p-1.  Thus all members except 5, 17, 353, 1201, 169553, 7699649, 134818753, 47072139617 are congruent to 1 mod 2^7.
The intersection of this sequence and A019337 is A019434 minus {3}. (End)

Hans Riesel, Common prime factors of the numbers A_n=a^(2^n)+1, BIT 9 (1969), pp. 264-269.

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..34
Anders Björn and Hans Riesel, Factors of generalized Fermat numbers, Math. Comp. 67 (1998), no. 221, pp. 441-446.
Anders Björn and Hans Riesel, Table errata to “Factors of generalized Fermat numbers”, Math. Comp. 74 (2005), no. 252, p. 2099.
Anders Björn and Hans Riesel, Table errata 2 to "Factors of generalized Fermat numbers", Math. Comp. 80 (2011), pp. 1865-1866.
Harvey Dubner and Wilfrid Keller, Factors of Generalized Fermat Numbers, Math. Comp. 64 (1995), no. 209, pp. 397-405.
OEIS Wiki, Generalized Fermat numbers

Cf. A023394, A072982, A078304, A273945 (base 3), A273946 (base 5), A273947 (base 6), A273949 (base 11), A273950 (base 12).

filter:= proc(t)
  if not isprime(t) then return false fi;
  7 &^ (2^padic:-ordp(t-1,2)) mod t = 1
end proc:
select(filter, [seq(i,i=5..10^6,2)]); # Robert Israel, Jun 16 2016

Select[Prime@Range[3, 10^5], IntegerQ@Log[2, MultiplicativeOrder[7, #]] &]

A273949 Odd prime factors of generalized Fermat numbers of the form 11^(2^m) + 1 with m >= 0.

Original entry on oeis.org

3, 17, 61, 193, 257, 7321, 15361, 51329, 65537, 163841, 6304673, 15190529, 70254593, 1691123713, 1760464897, 3221225473, 3489660929, 4696846849, 6874464257, 53401878529, 111489577217, 149300051969, 184683593729, 206158430209, 447600088289, 1819992391681

Offset: 1

Arkadiusz Wesolowski, Jun 05 2016

nonn

Odd primes p other than 5 such that the multiplicative order of 11 (mod p) is a power of 2.

Hans Riesel, Common prime factors of the numbers A_n=a^(2^n)+1, BIT 9 (1969), pp. 264-269.

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..31
Anders Björn and Hans Riesel, Factors of generalized Fermat numbers, Math. Comp. 67 (1998), no. 221, pp. 441-446.
Anders Björn and Hans Riesel, Table errata to “Factors of generalized Fermat numbers”, Math. Comp. 74 (2005), no. 252, p. 2099.
Anders Björn and Hans Riesel, Table errata 2 to "Factors of generalized Fermat numbers", Math. Comp. 80 (2011), pp. 1865-1866.
Harvey Dubner and Wilfrid Keller, Factors of Generalized Fermat Numbers, Math. Comp. 64 (1995), no. 209, pp. 397-405.
OEIS Wiki, Generalized Fermat numbers

Cf. A023394, A072982, A199592, A273945 (base 3), A273946 (base 5), A273947 (base 6), A273948 (base 7), A273950 (base 12).

Delete[Select[Prime@Range[2, 10^5], IntegerQ@Log[2, MultiplicativeOrder[11, #]] &], 2]

A275377 Number of odd prime factors (with multiplicity) of generalized Fermat number 3^(2^n) + 1.

Original entry on oeis.org

0, 1, 1, 2, 1, 1, 1, 5, 4, 6

Offset: 0

Arkadiusz Wesolowski, Jul 25 2016

			b(n) = (3^(2^n) + 1)/2.
Complete Factorizations
b(0) = 2
b(1) = 5
b(2) = 41
b(3) = 17*193
b(4) = 21523361
b(5) = 926510094425921
b(6) = 1716841910146256242328924544641
b(7) = 257*275201*138424618868737*3913786281514524929*P21
b(8) = 12289*8972801*891206124520373602817*P90
b(9) = 134382593*22320686081*12079910333441*100512627347897906177*P93*P101

Arkadiusz Wesolowski, A 93-digit prime factor of b(9)

Cf. A059919, A273945.

a001222(n) = bigomega(n)
a059919(n) = 3^(2^n)+1
a(n) = if(n==0, 0, a001222(a059919(n))-1) \\ Felix Fröhlich, Jul 25 2016

a(n) = A001222(A059919(n)) - 1 for n > 0. - Felix Fröhlich, Jul 25 2016

a(9) was found in 2008 by Tom Womack

cp's OEIS Frontend

A274508 a(n) is the only number m such that 3^(2^m) + 1 is divisible by A273945(n).

Views

Author

Keywords

Crossrefs

Programs

PARI

A273950 Prime factors of generalized Fermat numbers of the form 12^(2^m) + 1 with m >= 0.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A273946 Odd prime factors of generalized Fermat numbers of the form 5^(2^m) + 1 with m >= 0.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A273947 Prime factors of generalized Fermat numbers of the form 6^(2^m) + 1 with m >= 0.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A273948 Odd prime factors of generalized Fermat numbers of the form 7^(2^m) + 1 with m >= 0.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Maple

Mathematica

A273949 Odd prime factors of generalized Fermat numbers of the form 11^(2^m) + 1 with m >= 0.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A275377 Number of odd prime factors (with multiplicity) of generalized Fermat number 3^(2^n) + 1.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions