Hi,(adsbygoogle = window.adsbygoogle || []).push({});

In 1995, Yannick Saouter produced the study of a family of numbers close to the Fermat numbers: [tex]A_n=4^{3^n}+2^{3^n}+1[/tex] .

(See: http://www.inria.fr/rrrt/rr-2728.html)

Saouter proved that this A_n serie shares many properties with the Fermat numbers:

3.4 A_n numbers are pairwise relatively primes

3.3 [tex]A_n \text{ is prime iff } 5^{(A_n-1)/2} \equiv -1 \pmod{A_n}[/tex]

3.5 [tex]p | A_n ==> p = 1 \pmod{2.3^{n+1}}[/tex]

I've also discovered (and checked with PARI) that the following property is true:

[tex]A_n = 3+2(2^{3^{\scriptstyle n}-1}+1)\prod_{i=0}^{n-1}A_i[/tex]

(I've summarized the properties at: http://tony.reix.free.fr/Mersenne/PropertiesOfFermatLikeTNumbers.pdf)

A VERY interesting thing is that the primality of these numbers can be checked with the Pépin's test, with 5 instead of 3, like Fermat numbers.

Saouter provides the divisors of several of these numbers (n up to 39).

It appears:

- that 10 of them have no divisors known

- only the 3 first Saouter numbes are prime (same as Fermat numbers).

Is someone interested in studying these numbers in more details ?

Is it possible to adapt some Pépin's test code to this kind of numbers ?

Regards,

Tony

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A VERY interesting Fermat-like sequence: A_n=4^3^n+2^3^n+1

Loading...

Similar Threads - VERY interesting Fermat | Date |
---|---|

How to solve a very large overdetermined system numerically? | May 8, 2015 |

2 very basic questions | Aug 13, 2013 |

Help with factors (very basic) | Feb 12, 2012 |

Whats the best software to calculate very large numbers? | Dec 3, 2011 |

Find the sum in this given question very interesting and analytical | Jul 22, 2011 |

**Physics Forums - The Fusion of Science and Community**