A273948 -id:A273948 - cp's OEIS frontend

A274511 a(n) is the only number m such that 7^(2^m) + 1 is divisible by A273948(n).

1, 3, 7, 4, 7, 2, 10, 9, 6, 15, 11, 14, 3, 5, 11, 12, 8, 17, 19, 5, 7, 21, 21, 4, 34, 25, 5, 9, 6, 20, 32, 17, 31, 40

Offset: 1

Arkadiusz Wesolowski, Jun 25 2016

t = Select[Prime@ Range[3, 10^7], IntegerQ@ Log2@ MultiplicativeOrder[7, #] &]; Table[SelectFirst[Range@ 100, Divisible[7^(2^#) + 1, t[[n]]] &], {n, Length@ t}] (* Michael De Vlieger, Jun 29 2016, after Arkadiusz Wesolowski at A273948 *)

forstep(p=3, 10^15, 2, if(!Mod(p, 7)==0, if(isprime(p), o=znorder(Mod(7, 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, #]] &]

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

Original entry on oeis.org

5, 17, 41, 193, 257, 12289, 59393, 65537, 275201, 786433, 790529, 8972801, 13631489, 21523361, 134382593, 155189249, 448524289, 524455937, 847036417, 3221225473, 12348030977, 22320686081, 77309411329, 206158430209, 4638564679681, 6597069766657, 12079910333441

Offset: 1

Arkadiusz Wesolowski, Jun 05 2016

nonn

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

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..35
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=3)
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, Common prime factors of the numbers A_n=a^(2^n)+1, BIT 9 (1969), pp. 264-269.

Cf. A023394, A059919, A072982, A268657, A268661, A273946 (base 5), A273947 (base 6), A273948 (base 7), A273949 (base 11), A273950 (base 12).

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

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, #]] &]

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]

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

Original entry on oeis.org

0, 2, 1, 2, 2, 3, 3, 5, 3, 6

Offset: 0

Arkadiusz Wesolowski, Jul 25 2016

			b(n) = (7^(2^n) + 1)/2.
Complete Factorizations
b(0) = 2*2
b(1) = 5*5
b(2) = 1201
b(3) = 17*169553
b(4) = 353*47072139617
b(5) = 7699649*134818753*531968664833
b(6) = 35969*1110623386241*15266848196793556098085000332888634369
b(7) = 257*769*197231873*6856531741041792239054980342217258517995521*P52
b(8) = 28667393*126575155274810369*P192
b(9) = 13313*943558259713*
       275102002206713516320479233*1338330888777063359811677099009*
       656929861401793262700329631944023570433*P321

Cf. A078304, A273948.

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

a(9) was found by Nestor de Araújo Melo and Geoffrey Reynolds (2008)

cp's OEIS Frontend

A274511 a(n) is the only number m such that 7^(2^m) + 1 is divisible by A273948(n).

Views

Author

Keywords

Crossrefs

Programs

Mathematica

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

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

Views

Author

Keywords

Comments

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

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

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

Views

Author

Keywords

Examples

Crossrefs

Formula

Extensions