Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Matek házi

292
Adott egy természetes szám c ∈ N . A természetes számokon az Rc binaris reláció a következőképpen definiált

a következő módon:

∀ a, b ∈ N : (a, b) ∈ Rc ⇔ (∃ u, v ∈ Z : au + bv = c).

Más szóval, két természetes szám akkor és csak akkor van egy Rc relációban, ha c ∈ N a leírható azok egész számú lineáris kombinációja.

a) Az Rc reláció reflexív?
b) Szimmetrikus-e az Rc összefüggés?
c) Antiszimmetrikus-e az Rc reláció?
d) Az Rc reláció tranzitív?
Jelenleg 1 felhasználó nézi ezt a kérdést.
matek, sürgős, reláció
0
Középiskola / Matematika

Válaszok

1
Ha jól gondolom akkor az a és b az összes természetes szám lehet és igaz lesz a feltétel--> az összes természetes szám között lesz reláció. Ha ezt egy relációs mátrixba írjuk akkor minden elem 1-es lesz, ezért:

*reflexív- mert a fő átlón található számok mind 1

*szimetrikus- mert a fő átló szerinti elemek azonosak (mind1)

*antiszimetrikus -?

*tranzitív - mert minden eleme 1

Valószinűleg nagyon rosszul gondolom.
0