Teoria dei numeri: quesiti risolti (mettetevi alla prova!)

Cerca nel sito

Altri risultati..

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Cerca nelle Categorie


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.

Ti potrebbe interessare anche:  Dieci quesiti "al volo" di trigonometria. Le formule di bisezione. Applicazione delle formule nei grafici. Parte VI

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:

Ti potrebbe interessare anche:  Alcuni esercizi sui numeri primi a difficoltà crescente risolti

• 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

teoria dei numeri esercizi svolti

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?

Ti potrebbe interessare anche:  Quesiti geometrici risolti

Soluzione

Sia x l’età di Diofanto. Allora:

 

(253)

PubblicitàPubblicità