[seqfan] Three Conjectures

Tomasz Ordowski tomaszordowski at gmail.com
Wed Dec 4 16:42:23 CET 2019


Dear SeqFans!

Let a(n) be the maximal exponent in prime factorization of n.

The Conjectures:

(*) There are no composite numbers n > 4 such that n == a(n) (mod phi(n)).
By Lehmer's totient conjecture, there are no such squarefree numbers.

(**) There are no odd numbers n such that n == a(n) (mod lambda(n)) with
a(n) > 1.
These are odd numbers n such that a(n) > 1 and b^n == b^a(n) (mod n) for
all b.

(***) There are no odd numbers n such that n == a(n) (mod ord_{n}(2)) with
a(n) > 1.
These are odd numbers n such that a(n) > 1 and 2^n == 2^a(n) (mod n).
Note that (***) ==> (**), so it's not a numerical coincidence.

Are these well known conjectures?
Can anything be proven here?
How far can check them?

Best regards,

Thomas Ordowski
________________
Cf. https://oeis.org/history/view?seq=A051903&v=65
https://oeis.org/A276976 and https://oeis.org/A270096



More information about the SeqFan mailing list