PrimeGrid
Please visit donation page to help the project cover running costs for this month

Advanced search

Message boards : Fermat Divisor Search : Currently known Fermat divisors, sorted by k

Author Message
Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1825
ID: 306875
Credit: 50,071,757
RAC: 13,881
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (19,839,932)PSP LLR Gold: Earned 500,000 credits (598,093)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (136,265)TRP LLR Silver: Earned 100,000 credits (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)Cullen/Woodall Sieve Bronze: Earned 10,000 credits (22,952)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,980,148)WW (retired) Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 132682 - Posted: 8 Sep 2019 | 8:47:22 UTC
Last modified: 8 Sep 2019 | 8:54:33 UTC

In Fermat Divisor Search we focus on special k that are either small (generally gives high chance of dividing a Fermat number) or has special properties that makes in attractive (see Ravi Fernando's post).

Here is a table giving, for each of the k we consider, the n values that lead to a Fermat divisor. It is mostly just copy/paste from a post I did in the main "Fermat Divisor Search" thread.

Each row is of the form:

k: (all known n that make k*2^n+1 a Fermat divisor)

--

3: 41, 209, 157169, 213321, 303093, 382449, 2145353, 2478785

5: 7, 25, 39, 75, 127, 1947, 3313, 23473, 125413

7: 14, 120, 290, 320, 95330, 2167800

9: 67, 9431, 461081, 2543551

11: 18759, 960901

13: 20, 114296

15: 229

17: 147, 747, 6539

19: 6838, 9450, 23290

21: 41, 276, 94801

23:

25: 2141884

27: 455, 672007

29: 57, 231, 2027, 4727

31:

33: 18766

35:

37: 16

39: 13, 113549

41:

43:

45:

47:

49:
--
1323:

2187:

3125: 149

3267:

3375:

19683:

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1825
ID: 306875
Credit: 50,071,757
RAC: 13,881
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (19,839,932)PSP LLR Gold: Earned 500,000 credits (598,093)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (136,265)TRP LLR Silver: Earned 100,000 credits (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)Cullen/Woodall Sieve Bronze: Earned 10,000 credits (22,952)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,980,148)WW (retired) Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 132684 - Posted: 8 Sep 2019 | 8:51:41 UTC
Last modified: 8 Sep 2019 | 8:56:29 UTC

If you take the first n value of each k row, and skip no odd k, you get A215540 (41, 7, 14, 67, 18759, 20, …). If we could find a Fermat divisor for k=23, we would close a "hole" in that sequence and be able to extend it.

The first odd k that does not have three terms in its row yet, is k=11. To submit a row to OEIS, you need at least three terms, generally.

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1825
ID: 306875
Credit: 50,071,757
RAC: 13,881
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (19,839,932)PSP LLR Gold: Earned 500,000 credits (598,093)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (136,265)TRP LLR Silver: Earned 100,000 credits (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)Cullen/Woodall Sieve Bronze: Earned 10,000 credits (22,952)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,980,148)WW (retired) Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 137847 - Posted: 13 Feb 2020 | 21:26:24 UTC

Updated with Scott Brown's find (underlined below):

k: (all known n that make k*2^n+1 a Fermat divisor)

--

3: 41, 209, 157169, 213321, 303093, 382449, 2145353, 2478785

5: 7, 25, 39, 75, 127, 1947, 3313, 23473, 125413

7: 14, 120, 290, 320, 95330, 2167800

9: 67, 9431, 461081, 2543551

11: 18759, 960901

13: 20, 114296, 5523860

15: 229

17: 147, 747, 6539

19: 6838, 9450, 23290

21: 41, 276, 94801

23:

25: 2141884

27: 455, 672007

29: 57, 231, 2027, 4727

31:

33: 18766

35:

37: 16

39: 13, 113549

41:

43:

45:

47:

49:

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1825
ID: 306875
Credit: 50,071,757
RAC: 13,881
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (19,839,932)PSP LLR Gold: Earned 500,000 credits (598,093)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (136,265)TRP LLR Silver: Earned 100,000 credits (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)Cullen/Woodall Sieve Bronze: Earned 10,000 credits (22,952)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,980,148)WW (retired) Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 143925 - Posted: 5 Oct 2020 | 9:13:40 UTC

Update: Ryan Propper found a huge prime (almost 5.5 million digits), and Serge Batalov found that it divides a Fermat; 7*2^18233956 + 1 divides F(18233954). I have no information about whether there is a "hole" in the k=7 sequence. The new term is underlined below:


k: (all known n that make k*2^n+1 a Fermat divisor)

--

3: 41, 209, 157169, 213321, 303093, 382449, 2145353, 2478785

5: 7, 25, 39, 75, 127, 1947, 3313, 23473, 125413

7: 14, 120, 290, 320, 95330, 2167800, [...?], 18233956

9: 67, 9431, 461081, 2543551

11: 18759, 960901

13: 20, 114296, 5523860

15: 229

17: 147, 747, 6539

19: 6838, 9450, 23290

21: 41, 276, 94801

23:

25: 2141884

27: 455, 672007

29: 57, 231, 2027, 4727

31:

33: 18766

35:

37: 16

39: 13, 113549

41:

43:

45:

47:

49:

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1825
ID: 306875
Credit: 50,071,757
RAC: 13,881
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (19,839,932)PSP LLR Gold: Earned 500,000 credits (598,093)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (136,265)TRP LLR Silver: Earned 100,000 credits (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)Cullen/Woodall Sieve Bronze: Earned 10,000 credits (22,952)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,980,148)WW (retired) Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 147619 - Posted: 16 Jan 2021 | 15:59:00 UTC

Update: tng found one and got an F badge: 27*2^7963247 + 1 divides F(7963245). The new term is also underlined below.

Congratulations, tng! To appear on https://www.primegrid.com/primes/primes.php?project=ALL&factors=F&only=ONLY


k: (all known n that make k*2^n+1 a Fermat divisor)

--

3: 41, 209, 157169, 213321, 303093, 382449, 2145353, 2478785

5: 7, 25, 39, 75, 127, 1947, 3313, 23473, 125413

7: 14, 120, 290, 320, 95330, 2167800, [...?], 18233956

9: 67, 9431, 461081, 2543551

11: 18759, 960901

13: 20, 114296, 5523860

15: 229

17: 147, 747, 6539

19: 6838, 9450, 23290

21: 41, 276, 94801

23:

25: 2141884

27: 455, 672007, 7963247

29: 57, 231, 2027, 4727

31:

33: 18766

35:

37: 16

39: 13, 113549

41:

43:

45:

47:

49:

/JeppeSN

Message boards : Fermat Divisor Search : Currently known Fermat divisors, sorted by k

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.30, 1.58, 1.79
Generated 6 Jun 2023 | 23:49:45 UTC