Forum by laureateci.it
[ Home | REGOLE FORUM | Tutti i blog | Profilo | Registrati | CHAT | Discussioni Attive | Discussioni Recenti | Segnalibro | Msg privati | Sondaggi Attivi | Utenti | Download Informatica | Download ICD | Download TPS | Download Magistrale | Download Specialistica | Giochi | Cerca nel web | cerca | faq | RSS ]
Nome Utente:
 Password:
Salva Password
Password Dimenticata?

 Tutti i Forum
 INFORMATICA - Primo Anno
 Matematica discreta
 aiuto esercizio		  Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
I seguenti utenti stanno leggendo questo Forum Qui c'è:
Autore Discussione Precedente Discussione Discussione Successiva  

marilenadn
Nuovo Utente


Regione: Puglia
Prov.: Bari
Inserito il - 19/02/2012 : 13:52:04  Mostra Profilo  Visita l'Homepage di marilenadn Invia a marilenadn un Messaggio Privato  Rispondi Quotando
Ciao a tutti, c'è qualcuno disposto a spiegarmi come si svolge questo esercizio?

Provare che per ogni n >=0 si ha : 2^4n congruo -9(mod 5)

marcospider
Utente giovane
Inserito il - 19/02/2012 : 19:15:18  Mostra Profilo  Visita l'Homepage di marcospider  Clicca per vedere l'indirizzo MSN di marcospider Invia a marcospider un Messaggio Privato  Rispondi Quotando
provo ad abbozzare uan soluzione:
passo base
n=0 1 congruo -9(mod5) vero

passo induttivo supponiamo vera 2^4n congruo -9(mod 5)e dimostriamo 2^4(n+1) congruo-9(mod 5)
cioè 2^4n+4 congruo -9(mod5)

sappiamo che 2^4 è congruo 1(mod 5)
per la compatibilità dell moltiplicazione delle congruenze lineari
applicandola all'ipotesi induttiva abbiamo
2^4n * 2^4 congruo -9 * 1 (mod 5) cioè
2^4n+4 congruo -9(mod 5)

dovrebbe essere così?
Torna all'inizio della Pagina

dodò
Nuovo Utente
Inserito il - 21/02/2012 : 15:42:58  Mostra Profilo  Visita l'Homepage di dodò Invia a dodò un Messaggio Privato  Rispondi Quotando
dovrebbe essere corretto...ma una cosa non è chiara...
perchè 1 è congruo -9 mod5?????
Torna all'inizio della Pagina

duombo
Utente giovane

1553


Regione: Puglia
Prov.: Bari
Città: Bitonto
Inserito il - 21/02/2012 : 15:54:22  Mostra Profilo  Visita l'Homepage di duombo  Clicca per vedere l'indirizzo MSN di duombo Invia a duombo un Messaggio Privato  Rispondi Quotando
perchè 1-(-9) = 10 e 10|5

la congruenza a=b(mod n) significa che a-b|n

spero di scrivere bene :)
con i PM che non funzionano sono reperibile sulla mail g.aniello_AT_gmail.com
Torna all'inizio della Pagina

marcospider
Utente giovane
Inserito il - 22/02/2012 : 16:58:12  Mostra Profilo  Visita l'Homepage di marcospider  Clicca per vedere l'indirizzo MSN di marcospider Invia a marcospider un Messaggio Privato  Rispondi Quotando
si tutto giusto...5|10 ovviamente ;)
Torna all'inizio della Pagina
  Discussione Precedente Discussione Discussione Successiva  
 Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
Vai a:
Forum by laureateci.it © 2002 - 2012 Laureateci Communications Torna all'inizio della Pagina
Il DB ha risposto in 0,16 secondi.

TargatoNA.it | SuperDeejay.Net | Antidoto.org | Brutto.it | Equiweb.it | Snitz Forum 2000