Relazione e classe di equivalenza

Max861126
Data questa relazione $AA a, b in N* (a,b) in RR <=> (EE h in ZZ)(a = 2^h b)$ devo verificare che la relazione è di equivalenza e determinare la classe di equivalenza di 3
per dimostrare che la relazione è di equivalenza devo
1) riflessiva
$a = 2^h a$ vero per qualunque a con h = 0
2) simmetrica
$a = 2^h b$ e $b = 2^k a$ vero, $AA a,b in RR, EE h, k in ZZ $ che soddisfa entrambe le equazioni
3) transitiva
$a = 2^h b$ e $b = 2^k c$ allora $a = 2^(h+k) c$ ed è vero perchè $h+k in ZZ$
mi pare che sia dimostrato...o no?
detto ciò, trovare la classe di equivalenza di 3 significa porre $3 = 2^h b$ e scriverla come $b = 2^-h 3$?

Risposte
Max861126
nessuno mi sà aiutare?

j18eos
Il punto 2 è inesatto!

Max861126
in cosa? non devo dimostrare che $(a,b) in RR => (b,a) in RR$?

Lord K
"Max861126":
in cosa? non devo dimostrare che $(a,b) in RR => (b,a) in RR$?


Sì devi far vedere proprio questo, ma nel tuo punto sopra lo scrivi e basta, dici che esistono [tex]h,k[/tex] senza esibirli!

Max861126
cosa intendi? cioè, scrivere qualcosa tipo
se a non è multiplo di 2 a = b
se a è multiplo di due $a=2^hb$ e $b=2^ka$ significa che $k = -h$
non riesco a capire cosa scrivere

j18eos
Dovevi scrivere esattamente questo. -_-

Max861126
perfetto, grazie 1000! Ora ho capito come dovevo risolverlo...

j18eos
Prego, di nulla! ;)

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.