IL PROCEDIMENTO DI G÷DEL

ìData una collezione di numeri naturali, esprimerla con un unico numero naturale.î

Procedimento:

• Siano N1, N2, Ö Nk i numeri naturali dati

• e siano P1, P2, Ö Pk i primi k numeri primi

• Il nuovo numero R definito come

R ::= P1N1 … P2N2 … Ö … PkNk

• rappresenta univocamente la collezione N1, Ö Nk grazie allíunicitý della scomposi-zione in fattori primi.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica