Incontri Olimpici 2015

Aritmetica
Gabriele Dalla Torre
Giuseppe Re
Udine, 18 ottobre 2015
Esercizio 1. Dimostrare che per ogni intero positivo n la frazione
numero intero.

n!
2n

non `e un

Esercizio 2. Un intero positivo si dice bilanciato se il suo numero di divisori primi

`e uguale al numero di cifre con cui viene scritto in rappresentazione decimale.
Dimostrare che i numeri bilanciati sono finiti.
Esercizio 3. Dimostrare che per ogni intero positivo n esiste un intero composto
da n cifre dispari e divisibile per 5n .
Esercizio 4. Trovare tutti gli interi n tali che
razionale.

4n2
n+5

sia il quadrato di un numero

Esercizio 5. Per ogni intero n maggiore di 2 trovare tutte le terne (x, y, k) di

interi positivi che soddisfano lequazione xn y n = 2k .
Esercizio 6. Dimostrare che esistono infiniti numeri primi p per i quali lequazione
x2 + x + 1 = py ha soluzioni intere.
Esercizio 7. Trovare tutte le terne (x, y, m) di interi positivi che soddisfano
luguaglianza x2 (x2 + y 2 ) = y m .
Esercizio 8. Siano a, b ed n interi positivi che soddisfano
luguaglianza ab = n2 +1.

Dimostrare che vale la disuguaglianza |a b| 4n 3.