Supponiamo

azo
e procediamo per induzione su 2

Per 2=0 è ovvio (anche per

.

Se è vero per un certo a , allora lo sene essere anche

Per 2+1
,

' '

§
cioe a +
( 1) = 2+1 (nos p),
per la c o s a del

P
(a+1) Izp+LP=
Binomiovista sopra

1)
vediamo :
è -11=-2+1
Quindi
HDMIipotizzato ✓ albo per induzione

a < applichiamo il al positivo

[ ]
0h Rr Poi o
270 .

P
( a)
-
=-2 ( nosp) equestavale,lo

ap
+
adesso

:-2è>o

SonnoADXe sx
'
a (a)PIÙ a Los ) - P

→
era cosa del Binomio
Zpm
'
Cd a)=a -

o=
teorema numero abbiamo
-2 : dimostrato

nosp )
I
È a • a= CmosP)
-

-2
_

(
.

☐
INVERTIBILITÀ MOD M
K è invertibile Mos m ED MCD (Kim)=L

Se MCD(Kim)=L allora ✗ktpn= 1 ✗KE1

Cosm)
cioè

Quindi K teorem a
Siano
Un sistema
Ammette

1¥ Era
Dei Resti
interi positivi relativamente primi tra loro .

è invertibile ed a e- la classe inversa .

tre ma 1ns
, ,. ,
..
cinese
del tipo

4 (nosre)
✗=

{
soluzione
:

(
✗= Cs Mod Ts )
unica modulo 12=1-1 B ..-

, si ha che MCDCRK
, rk )=L
.

RK =
Quindi la congruenza Rn✗ = an (mostri) ha un'
unica sol .

Ponendo

Costin) .
Il numero = è Rata+Rata+
+

è soluzione Rsts una

(Ratt .HR/I)--Camsrs
del sistema va bene .
:

...

Infatti
sostituendo
prima eq si .

ha
..

che è uguale a
del sistema ha
V. eq

/ Nella
.

Rats = Ca , soddisfatta per costruzione, in quanto

Rz, , N, sono multipli di te per costruzione
.. .
questo

Questo vale
La soluzione è anche unica, infatti se F e-
un'altra soluzione

lfequazione delsistema .

siha da Ieee= INostri),quindi

è-5=-0(mostr)Ha
.

,
Questo significa che la differenza ✗ y e
-
-
un
multiplo di tre (stessa classe di equivalenza) E
.

di conseguenza sarà

multiplo di R .
Quindi è -7=0 nos
(
R
)
Questo ci permette di affermare che la
soluzione è unica MOD R .