next up previous contents
suivant: Exemple d'utilisation monter: Test de non primalité précédent: Test de non primalité   Table des matières

Deux choses importantes

  1. Soient $ N, a \in \mathbb{Z}$, la contraposée du théorème de Fermat dit :

    $\displaystyle a \wedge N = 1,\; a^{N - 1} \neq 1 \;(mod\; N) \Rightarrow N \notin \{premiers\}.$    

  2. Soit $ K$ un corps :

    $\displaystyle x \in K,\; x^2 = 1 \Leftrightarrow (x - 1)(x + 1) = 0 \Leftrightarrow x = 1\; ou \; x = -1.$    



vincent 2006-04-29