Schrijf de functie lehmer(a: int, c: int, m: int, x_0: int) -> bool
die nagaat of aan alle voorwaarden voldaan is om te spreken over een Lehmer generator.
Voorbeelden:
>>> lehmer(5, 3, 10, 0)
False
>>> lehmer(5, 0, 16, 3)
True
>>> lehmer(4, 0, 9, 4)
True
Hieronder een aantal grotere priemgetallen, en een waarde voor \(a\), waarmee je de code best ook controleert.
\[\begin{array}{c|c} m & a \\ \hline 19 & 2 \\ 7001 & 3 \\ 99971 & 2 \\ 15485863 & 6 \\ \end{array}\]