Esercizi

Esercizio n.1

Trovare l’intero d=MCD(a,b) per le seguenti coppie di interi:

1)      a=97929, b=8100;

2)      a=20384, b=3575;

3)      a=48400, b=5733;

4)      a=32760, b=350;

trovare inoltre gli interi s,t tali che d si possa scrivere come combinazione lineare di a e b, cioè tali che d=sa+tb.

 

Soluzione punto 1)             Soluzione punto 2)

Soluzione punto 3)             Soluzione punto 4)

2. Esercizi su come trovare un'altra coppia di interi s,t.

3. Esercizi su come risolvere le equazioni in interi.

4. Esercizi su come risolvere le congruenze.

5. Esercizi teorici.

6. Esercizi teorici.

7. Esercizi teorici.

8. Esercizi sulla divisibilità di interi.

  Teoria