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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A270390 Greatest common divisor of 2^n-1 and 5^n-1. 2
1, 3, 1, 3, 1, 63, 1, 3, 1, 33, 1, 819, 1, 3, 31, 51, 1, 3591, 1, 1353, 1, 69, 1, 819, 1, 3, 1, 87, 1, 21483, 1, 51, 1, 3, 71, 1727271, 1, 3, 79, 1353, 1, 2408301, 1, 6141, 31, 141, 1, 13923, 1, 8283, 1, 159, 1, 10773, 1, 87, 1, 177, 1, 698476779, 1, 3, 1, 32691, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Ailon and Rudnick conjecture that a(n) = 1 infinitely often.

LINKS

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

N. Ailon, Z. Rudnick, Torsion points on curves and common divisors of a^k-1 and b^k-1, Acta Arith. 113 (2004), no. 1, 31-38.

FORMULA

a(n) = gcd(2^n - 1, 5^n - 1).

a(n) = gcd(A000225(n), A024049(n)).

EXAMPLE

For n=3, 2^3-1 = 7 and 5^3-1 = 124, thus a(3) = gcd(7,124) = 1.

MAPLE

seq(igcd(2^n-1, 5^n-1), n=1..100);

MATHEMATICA

Table[GCD[2^n - 1, 5^n - 1], {n, 100}]

PROG

(Sage) [gcd(2^n-1, 5^n-1) for n in [1..100]]

(PARI) vector(100, n, gcd(2^n-1, 5^n-1))

CROSSREFS

Cf. A086892, A000225, A024049.

Sequence in context: A263677 A099906 A262026 * A047787 A102668 A243848

Adjacent sequences:  A270387 A270388 A270389 * A270391 A270392 A270393

KEYWORD

nonn

AUTHOR

Tom Edgar, Mar 16 2016

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 February 21 02:02 EST 2020. Contains 332086 sequences. (Running on oeis4.)