PREPARAZIONE OLIMPIADI (LICEO ROITI 12-02-2014)
Testo completo
(1) n = p a 11
(1) Se p | a.b, allora p.m = a.b. Sia m = Q l α ii
Allora p. Q l i αi
Conoscendo la fattorizzazione in primi è facile trovare l’MCD (massimo co- mune divisore) di due numeri a, b. Possiamo sempre scrivere a = p a 11
Allora (a, b) = p c 11
Un’altra cosa interessante: se n = p a 11
Adesso sia n = p a 11
(1 + p 1 + ... + p a 11
otteniamo P p c 11
σ(p a ii
(p a ii
Quindi n 0 = a.b con 1 < a, b < n 0 . Siccome a, b / ∈ X, a e b si scrivono come prodotti di primi. Quindi anche n 0 = a.b si scrive come prodotto di primi: assurdo. Quindi X è vuoto. Quindi ogni intero n > 1 ammette una fattorizzazione n = p a 11
Sia n = p a 11
... < p r , a i ≥ 1, ∀i). Un numero d divide n se e solo se d = p b 11
Documenti correlati
LIMITI NOTEVOLI per SUCCESSIONI
[r]
[r]
Per il Teorema Fondamentale dell’Aritmetica 1.2, ogni numero intero maggiore di 1 si fattorizza (in modo unico) come prodotto di numeri primi; quindi esiste un numero primo,
Abbiamo visto i primi, fondamentali, risultati sui numeri primi: l’insieme dei numeri primi è infinito, ogni numero è divisibile per un numero primo, il lemma di Gauss, il teorema
Un numero si dice palindromo se la sequenza delle sue cifre non cambia che la si legga da sinistra a destra o da destra a sinistra; ad esempio 36563 ‘e palindromo.. Quindi tutte
Non c’è bisogno di scrivere esplicitamente ν, ma occorre mostrare come la si può costruire, come ho fatto a lezione.. Esercizio 9.6 (Rudimentale, in caso lo sostituisco con una
Se tale congettura fosse dimostrata vera, il test diventerebbe deterministico di complessità polinomiale, perché non si dovrebbe scegliere casualmente la base