LTE funziona davvero?
Inviato: 17 ott 2015, 19:17
per il lemma LTE, se si hanno tre interi positivi $ {x, y, n} $ con $ x>y $ e un primo $ p $ dispari, allora si avrà che
$ v_p(x^n-y^n)= v_p(x-y) + v_p(n) $
Posto $ p=3 $ e $ n=4 $, si avrà che
$ v_3(x^4-y^4)= v_3(x-y) + v_3(4)=v_3(x-y) $
e $ v_3(x-y)\equiv 0 \mod 3 $ se e solo se $ x\equiv y \mod 3 $
Ma, se consideriamo l'espressione $ (x^4-y^4) $ modulo 3, allora si avrà che
$ x^4-y^4\equiv x^2 x^2 - y^2 y^2\equiv 1-1 \equiv 0 \mod 3 $ $ \forall x,y \in \mathbb{N} $.
Cosa c'è di sbagliato nel ragionamento? Perché essi mi conducono a due risultati diversi?
$ v_p(x^n-y^n)= v_p(x-y) + v_p(n) $
Posto $ p=3 $ e $ n=4 $, si avrà che
$ v_3(x^4-y^4)= v_3(x-y) + v_3(4)=v_3(x-y) $
e $ v_3(x-y)\equiv 0 \mod 3 $ se e solo se $ x\equiv y \mod 3 $
Ma, se consideriamo l'espressione $ (x^4-y^4) $ modulo 3, allora si avrà che
$ x^4-y^4\equiv x^2 x^2 - y^2 y^2\equiv 1-1 \equiv 0 \mod 3 $ $ \forall x,y \in \mathbb{N} $.
Cosa c'è di sbagliato nel ragionamento? Perché essi mi conducono a due risultati diversi?