Quadrati nascosti
ESERCIZIO 1
Trovare l’unico primo p per cui (11p + 1) è un quadrato perfetto.
Soluzione
11p + 1 è un quadrato perfetto se esiste un n intero tale che
n2 = 11p + 1.
Questa stessa espressione si può scrivere nella forma
11p = n2 − 1 = (n − 1)(n + 1).
Poichè però p è primo, la sua fattorizzazione contiene solo 2 elementi; ci sono due possibilità: la prima è
{n − 1, n + 1} = {1, n2 − 1},
il che implica n = 0 o n = 2, nessuna delle quali è ammessa poichè
11 | (n2 − 1) e quindi (n2 − 1) > 11.
Consideriamo allora la seconda possibile fattorizzazione, per cui
{n − 1, n + 1} = {11, p};
si può avere n + 1 = 11 e quindi n − 1 = 9,
che però non è primo e quindi non va bene;
oppure si può avere
n − 1 = 11 e quindi n + 1 = 13, che è primo.
La soluzione è quindi p = 13.
Primi nascosti
ESERCIZIO 2
Per quali valori interi di n il numero n2 − 14n + 24 è primo?
Soluzione
E’ sufficiente fattorizzare N = n2 − 14n + 24 = (n − 2)(n − 12) e notare che tale numero è primo se e solo se uno dei suoi due fattori è 1 o −1 e l’altro è un primo (con segno adeguato).
Basta analizzare i quattro casi:
• n − 2 = 1 ⇒ n = 3 ⇒ 3 − 12 = −9 ⇒ N = −9 non accettabile
• n − 2 = −1 ⇒ n = 1 ⇒ 1 − 12 = −11 ⇒ N = 11 accettabile
• n − 12 = 1 ⇒ n = 13 ⇒ 13 − 2 = 11 ⇒ N = 11 accettabile
• n − 12 = −1 ⇒ n = 11 ⇒ 11 − 2 = 9 ⇒ N = −9 non accettabile
Quindi gli unici valori di n per cui N è primo sono n = 1, 13.
ESERCIZIO 3
Trovare il più grande intero n tale che tutti i numeri n + 1, n + 3, n + 7, n + 9, n + 13 e n + 15 siano primi.
Soluzione
L’intero cercato è n = 4.
Infatti, per n = 1 il numero n+ 3 = 4 non è primo, per n = 2 il numero n + 7 = 9 non è primo, per n = 3 il numero n + 3 = 4 non è primo. Per n > 4 tutti i numeri sono maggiori di 5 e almeno uno è divisibile per 5. Infatti, i numeri 1, 3, 7, 9, 13, 15, se divisi per 5, danno come resti della divisione 1, 3, 2, 4, 3, 0, ovvero tutti i possibili resti. Pertanto i numeri n + 1, n + 3, n + 7, n + 9, n + 13, n + 15 danno tutti i possibili resti di una divisione per 5 e almeno uno di questi è divisibile per 5 e quindi non è primo. Per n = 4, invece, otteniamo i numeri primi 5, 7, 11, 13, 17, 19.
Soluzioni intere
ESERCIZIO 4
Quali numeri interi n risolvono l’equazione (n2 − n − 1)(n+2) = 1?
Soluzione
Se a, b sono numeri interi (anche negativi) l’equazione della forma ab = 1 ha soluzioni se e solo se a = 1, a = −1 e b è pari oppure b = 0 e a ≠ 0. Consideriamo i vari casi:
• (n2 − n − 1) = 1 ⇒ n = −1, 2 entrambe accettabili
• (n2 − n − 1) = −1 ⇒ n = 0, 1. Se n = 0 l’esponente è pari e la soluzione è accettabile, mentre se n = 1 l’esponente è dispari e la soluzione non è accettabile
• n + 2 = 0 ⇒ n = −2 ⇒ 2 2 + 2 − 1 = 5 6= 0 è accettabile.
I valori di n cercati sono n = −2, −1, 0, 2.
Iperbole
ESERCIZIO 5
Quali coppie di numeri naturali (a, b) appartengono al grafico dell’iperbole a2 − 4b2 = 45 ?
Soluzione
Scomponendo otteniamo (a + 2b)(a − 2b) = 45 = 32· 5. Ricordando che a, b sono naturali segue che a + 2b deve essere maggiore di a − 2b, pertanto i casi da considerare sono:
• a + 2b = 45, a − 2b = 1 ⇒ (a, b) = (23, 11)
• a + 2b = 15, a − 2b = 3 ⇒ (a, b) = (9, 3)
• a + 2b = 9, a − 2b = 5 ⇒ (a, b) = (7, 1)
Divisibilità
ESERCIZIO 6
Sia n un intero dispari. Mostrare che 8 divide n2 − 1.
Soluzione
Poichè n è dispari, si può scrivere nella forma n = 2k + 1 per un certo intero k. Quindi avremo
n2 − 1 = (2k + 1)2 − 1 = 4k2 + 4k = 4k(k + 1).
Dato che k e k + 1 sono due interi consecutivi, uno dei due sarà pari e quindi anche il loro prodotto lo sarà.
Dunque 2 divide k(k + 1), da cui 8 divide 4k(k + 1).
Combinazioni vincenti
ESERCIZIO 7
Mischiare le cifre {1, 2, 3, 4, 5, 6, 7, 8} per creare un numero divisibile per 11.
Soluzione
Il trucco è creare una sequenza di numeri che, sottratti a coppie, diano una serie di +1 e −1 che alla fine si annullino a vicenda.
E’ facile trovare 1 − 2 + 4 − 3 + 5 − 6 + 8 − 7 = −1 + 1 − 1 + 1 = 0.
Quindi una soluzione è 12435687.
👉 I criteri di divisibilità
Il numero magico
ESERCIZIO 8
Se cambi la mia ultima cifra con un 9 e la mia prima cifra con un 5 troverai il quadrato di un terzo della mia nona parte. Un ultimo indizio: sono un numero di 3 cifre. Chi sono?
Soluzione
Sia n il numero che stiamo cercando e sia y la sua seconda cifra. Allora
![]()
Nel membro di destra deve esserci il quadrato di un numero intero e quindi troviamo 529, da cui y = 2.
Dunque (1/27)n = 23, ovvero n = 621.
Diofanto
ESERCIZIO 9
L’infanzia di Diofanto occupò un sesto della sua vita, la giovinezza un dodicesimo ed egli fu celibe per un settimo della sua vita. Ebbe un figlio cinque anni dopo essersi sposato, il quale visse la metà degli anni del padre e Diofanto stesso morì 4 anni dopo di lui. A che età morì Diofanto?
Soluzione
Sia x l’età di Diofanto. Allora:

(253)
Altri articoli nella categoria "Teoria dei numeri"
- Sottoinsiemi con somma divisibile per un numero: combinatoria, congruenze e funzioni generatrici
- Contare i sottoinsiemi modulo p: funzioni generatrici e radici dell’unità
- Equazioni Diofantee Non Lineari: Fattorizzazione, Terne Pitagoriche ed Equazioni di Pell
- Numeri perfetti, difettivi e abbondanti: 6 esercizi svolti e il teorema di Euclide-Eulero
- Equazioni Diofantee e Aritmetica Modulare: Come Dimostrare l’Assenza di Soluzioni (con Esercizi Svolti)
- La successione di Sylvester: una ricorrenza semplice che nasconde primi, frazioni egizie e crescita doppiamente esponenziale
- Alla ricerca dei numeri primi: quando l’aritmetica modulare batte i tentativi
- Invarianti e monovarianti: come risolvere problemi matematici con 6 esercizi
- Cos’è il Principio dei Cassetti (o di Dirichlet)? Spiegazione ed Esercizi Svolti
- Il Principio dei Cassetti: la tecnica olimpica che risolve problemi apparentemente impossibili