OliForum Matematico

sinceramente nn so come sia.. ma manca un pezzo

MCD (k, N) = g > 1

con problema formulato così riuscite a trovare d?

Un altro quesito... fermo restando che sarò molto riconoscente verso chi mi darà risp al precedente thread...

Siamo nell'ambito dei naturali.
Ho un numero N, un numero K (0<=K<N>1.

Posso dimostrare che esiste un numero x < d tale che

KNx/d è multiplo di N???

No no aspetta... io so che esiste un primo p congruo a 1 modulo n, per ogni n.

Devi sapermi dire perchè allora esistono infiniti primi congrui a 1 modulo n, per ogni n

Salve a tutti

sto cercando di capire la dimostrazione di tale teorema, caso particolare del th Dirichlet.
Qualcuno mi sa dire perchè è suff dim che, per ogni n, esiste almeno un primo p == 1 (mod n), e così da qui ricaviamo che sono infiniti??
grazie!