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
 soluzione esercizi appello corso a 2-2-2009
 Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
I seguenti utenti stanno leggendo questo Forum Qui c'è:
Pagina Successiva
Autore Discussione Precedente Discussione Discussione Successiva
Pagina: di 2

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 03/02/2009 : 11:25:11  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
Ciao raga...
Vorrei sapere se siete riusciti a fare l'esercizio n°4b-4c e l'esericizio 5..
potete postare le soluzioni...graz

sono un uomo triste decadente e tenebroso

:velia:
utente lunare

fujiko


Regione: Val D'Aosta
Prov.: Trapani
Città: Macondo


Inserito il - 03/02/2009 : 13:06:20  Mostra Profilo  Visita l'Homepage di :velia: Invia a :velia: un Messaggio Privato  Rispondi Quotando
che corso?

"e dica pure ai suoi che vengano a cercarmi,che possano spararmi io armi non ne ho"
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 03/02/2009 : 13:23:42  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
corso a

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

bevilacqua
Utente medio


Regione: Puglia
Prov.: Bari
Città: bari vecchia


Inserito il - 03/02/2009 : 14:54:46  Mostra Profilo  Visita l'Homepage di bevilacqua Invia a bevilacqua un Messaggio Privato  Rispondi Quotando
x caso hai la traccia?
Torna all'inizio della Pagina

:velia:
utente lunare

fujiko


Regione: Val D'Aosta
Prov.: Trapani
Città: Macondo


Inserito il - 03/02/2009 : 17:39:02  Mostra Profilo  Visita l'Homepage di :velia: Invia a :velia: un Messaggio Privato  Rispondi Quotando
Ecco la traccia del 2 febbraio

http://s1.xzshare.com/808383251-traccia_2_febbraio_09_copia.pdf

"e dica pure ai suoi che vengano a cercarmi,che possano spararmi io armi non ne ho"
Torna all'inizio della Pagina

:velia:
utente lunare

fujiko


Regione: Val D'Aosta
Prov.: Trapani
Città: Macondo


Inserito il - 04/02/2009 : 16:56:56  Mostra Profilo  Visita l'Homepage di :velia: Invia a :velia: un Messaggio Privato  Rispondi Quotando
Citazione:
Messaggio inserito da ermanno l'esercizio n°4b-4c e l'esericizio 5..



4.b) Chiedeva di determinare tutti gli elementi di A=<a> e i suoi generatori.
Cioè il sottogruppo ciclico generato dalla permutazione

a=(135)(24)(78) del gruppo simmetrico (S8,°)

Calcolato il periodo di a, che risulta 6, il sottogruppo generato da a sarà {id, a, a^2, a^3, a^4, a^5}. Ovviamente ognuna di queste permutazioni và calcolata.

I generatori saranno a e a^3, perchè essendo di periodo 6 possono generare l'intero A.

4.c) Chiedeva di determinare i sottogruppi di A
Dal teorema di Lagrange, i sottogruppi sono tutti quelli con periodo che divide il periodo di A..è facile determinarli..


Piuttosto..vorrei confrontarmi sulla risoluzione del (4.a): cioè
determinare il periodo di a^105 e b^71
dove a= (135)(24)(78) e b=(1847)(26)(35)

"e dica pure ai suoi che vengano a cercarmi,che possano spararmi io armi non ne ho"

Modificato da - :velia: in data 04/02/2009 16:59:47
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 05/02/2009 : 09:47:24  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
il periodo non dipende dall'elevamento a potenza...in pratica il periodo di a^105 = periodo di a. Lo stesso principio vale per b chiaramente...


percaso avete risolto anche il 3C??

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

dadecb
Utente giovane



Inserito il - 05/02/2009 : 13:37:04  Mostra Profilo  Visita l'Homepage di dadecb Invia a dadecb un Messaggio Privato  Rispondi Quotando
Citazione:
Messaggio inserito da ermanno

il periodo non dipende dall'elevamento a potenza...in pratica il periodo di a^105 = periodo di a. Lo stesso principio vale per b chiaramente...


percaso avete risolto anche il 3C??




voglio correggerti... spero di non sbagliarmi...
il periodo di a^105 = a^3 poichè:
una permutazione elevata ad un multiplo del suo periodo è uguale all'identica, ovvero a^105 = a^102 ° a^3
dove a^102 è uguale alla identica poichè 102 è multiplo di 6

stesso ragionamento per Beta^71

Andateci piano col drammatizzare la vita! E se si trovassero attori migliori per i vostri ruoli? (Stanislaw J. Lec)

Torna all'inizio della Pagina

:velia:
utente lunare

fujiko


Regione: Val D'Aosta
Prov.: Trapani
Città: Macondo


Inserito il - 05/02/2009 : 19:06:56  Mostra Profilo  Visita l'Homepage di :velia: Invia a :velia: un Messaggio Privato  Rispondi Quotando
si, è corretto dadecb.

"e dica pure ai suoi che vengano a cercarmi,che possano spararmi io armi non ne ho"
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 06/02/2009 : 16:23:05  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
grazie per la correzzione...se avete risolto anche gli altri esercizi...

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 09/02/2009 : 10:50:10  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
scusami velia...io ho fatto a^2, a^3, a^4, a^5 ma il periodo di a^3 non mi viene 6 ma 2...l'unico che elevato a potenza mi da periodo 6 è a^5 con permutrazione del tipo (153)(24)(78)

mentre a^3 mi viene (24)(78) quindi periodo 2

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 09/02/2009 : 11:41:05  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
4.c) Chiedeva di determinare i sottogruppi di A
Dal teorema di Lagrange, i sottogruppi sono tutti quelli con periodo che divide il periodo di A..è facile determinarli..


In pratica tutti:
a ha periodo 6
a^2 periodo 3
a^3 periodo 2
a^4 periodo 3
a^5 periodo 6

giusto?

graz

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

:velia:
utente lunare

fujiko


Regione: Val D'Aosta
Prov.: Trapani
Città: Macondo


Inserito il - 09/02/2009 : 11:52:25  Mostra Profilo  Visita l'Homepage di :velia: Invia a :velia: un Messaggio Privato  Rispondi Quotando
Citazione:
Messaggio inserito da ermanno

4.c) Chiedeva di determinare i sottogruppi di A
Dal teorema di Lagrange, i sottogruppi sono tutti quelli con periodo che divide il periodo di A..è facile determinarli..


In pratica tutti:
a ha periodo 6
a^2 periodo 3
a^3 periodo 2
a^4 periodo 3
a^5 periodo 6

giusto?

graz



a: periodo 6
a^2: periodo 3
a^3: periodo 2
a^4: periodo 3
a^5: periodo 6
a^6: id

i sottogruppi sono:

H1: {id}
H2: {a^3}
H3: {a^2, a^4}
H6: {a, a^5}

"e dica pure ai suoi che vengano a cercarmi,che possano spararmi io armi non ne ho"
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 13/02/2009 : 10:10:20  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
ragazzi chi sa fare questo maledetto esercizio:

Si calcoli il resto della diviosione per 6 del numero 725843^594

grazie

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

muro
Nuovo Utente


Regione: Puglia
Prov.: Bari


Inserito il - 13/02/2009 : 10:52:03  Mostra Profilo  Visita l'Homepage di muro Invia a muro un Messaggio Privato  Rispondi Quotando
Ragazzi sapete darmi i link di tutte le tracce di discreta dell'Amici?
Vorrei quelle delgli appelli cioè il 1 e il 2...
Grazie in anticipo...
Torna all'inizio della Pagina

Mark81
Utente giovane


Regione: Puglia
Prov.: Bari
Città: Adelfia


Inserito il - 14/02/2009 : 17:53:12  Mostra Profilo  Visita l'Homepage di Mark81 Invia a Mark81 un Messaggio Privato  Rispondi Quotando
Citazione:
Messaggio inserito da ermanno

ragazzi chi sa fare questo maledetto esercizio:

Si calcoli il resto della diviosione per 6 del numero 725843^594

grazie



Tra gli appunti di Fozzy04 ho trovato degli esercizi simili...

Trovare il resto della divisione per 9 di 57432^1142...

Procede così:
Se dividiamo la base per 9 abbiamo 5+7+4+3+2=21 che diviso 9 è = a 2 con resto 3, quindi 57432 congruo 3 (mod 9).
Osserviamo che 1142=2*571 e quindi 57432^1142=(57432^2)^571
Se 57432^2 congruo 3^2 (mod 9) -> 57432^2 congruo 0 (mod 9)
Allora
(57432^2)^571 congruo 0^571 (mod 9) -> (57432^2)^571 congruo 0 (mod 9)

L'esercizio si ferma qui...

Nel nostro caso abbiamo che 7+2+5+8+4+3=29 che è congruo 5 (mod 6)
Inoltre abbiamo 594=11*(3^3)*2

quindi avremo 725843^(11*(3^3)*2) congruo 5^(11*(3^3)*2) (mod 6)

e qui mi sono bloccato...

C'è qualcuno che può aiutarmi??? (sempre se il ragionamento è giusto...)

GRAZIE!!! ;)

Marco
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 16/02/2009 : 09:50:33  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
fin qui penso sia corretto...nn c'è dubbio che il resto della divisione sia 5 elevato a tutto quello...bisogna quindi solo vedere se è possibile semplificare la cosa.. come ha fatto nell'esempio riportato...

sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

Mark81
Utente giovane


Regione: Puglia
Prov.: Bari
Città: Adelfia


Inserito il - 16/02/2009 : 10:54:10  Mostra Profilo  Visita l'Homepage di Mark81 Invia a Mark81 un Messaggio Privato  Rispondi Quotando
Allora...facendo due conti con excel e ho trovato che:

725843^11 congruo 5^11 mod 6 -> 725843^11 congruo 0^11 mod 6

725843^27 congruo 5^27 mod 6 -> 725843^27 congruo 0^27 mod 6

725843^2 congruo 5^2 mod 6 -> 725843^2 congruo 0^2 mod 6

A questo punto si può dire che 725843^(11*27*2) congruo 0 (mod 6) ???

Ma se all'esame nn si può usare ecxel, come faccio a capire se è possibile dividere un numero enorme come 725843^27 per 6???

Esistono delle proprietà che si possono utilizzare?

Grazie a chiunque mi risponderà!!!

Ciao!

Marco
Torna all'inizio della Pagina

ermanno
Utente giovane


Regione: Puglia
Prov.: Bari
Città: particolare


Inserito il - 16/02/2009 : 12:01:02  Mostra Profilo  Visita l'Homepage di ermanno Invia a ermanno un Messaggio Privato  Rispondi Quotando
scusami ma secondo me nn è possibile asserire le implicazioni che hai fatto tu
725843^11 congruo 0^11 mod 6
725843^27 congruo 0^27 mod 6

725843^2 congruo 0^2 mod 6

poiche facendo gli elevamenti a potenza il risultato nn è multiplo di 6 quindi nn può essere 0

almeno così ho capito


sono un uomo triste decadente e tenebroso
Torna all'inizio della Pagina

Mark81
Utente giovane


Regione: Puglia
Prov.: Bari
Città: Adelfia


Inserito il - 16/02/2009 : 17:27:53  Mostra Profilo  Visita l'Homepage di Mark81 Invia a Mark81 un Messaggio Privato  Rispondi Quotando
Citazione:
Messaggio inserito da ermanno

scusami ma secondo me nn è possibile asserire le implicazioni che hai fatto tu
725843^11 congruo 0^11 mod 6
725843^27 congruo 0^27 mod 6

725843^2 congruo 0^2 mod 6

poiche facendo gli elevamenti a potenza il risultato nn è multiplo di 6 quindi nn può essere 0

almeno così ho capito




Facendo i conti su excel 725843 elevato a 11,27 e 2 diventa divisibile per 6 ecco perchè dico che può essere congruo 0 mod 6.
Altrimenti come si risolve l'esercizio? Io non ho trovato altra via d'uscita...

HELP!

Marco
Torna all'inizio della Pagina

sidvicious
Falco Bianco

Falco Bianco


Regione: Puglia
Prov.: Bari
Città: Barletta


Inserito il - 17/02/2009 : 01:36:19  Mostra Profilo  Visita l'Homepage di sidvicious  Clicca per vedere l'indirizzo MSN di sidvicious Invia a sidvicious un Messaggio Privato  Rispondi Quotando
allora, per prima cosa cn una semplice calcolatrice vi dividete il numero, non elevato alla potenza, per il modulo (6 in questo caso) ed ottenete il resto. Nel nostro caso 725843 è congruo 5 modulo 6. Quindi per una proprietà 725843^594 è congruo 5^594 modulo 6. Ora ci dobbiamo calcolare le potenze di 5 modulo 6:

5^0 = 1
5^1 = 5
5^2 = 1

Da questo si deduce che 5^4 = 1 modulo 6 e che 5^ tutti i numeri divisibili per 2 è congruo 1 modulo 6. Quindi 5^594 è congruo 1 modulo 6. Quindi per la propietà transitiva 725843^594 è congruo 1 modulo 6...

SiD
IN OZNE anche io TRUST
Vivo Morto O ICSE
Torna all'inizio della Pagina
Pagina: di 2 Discussione Precedente Discussione Discussione Successiva  
Pagina 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,25 secondi.

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