SiaA = {1,2,3,4,6} e R una relazione su un definito da R = {(a, b): a, b A, b è esattamente divisibile per un}? 1 = scrivi R in modulo di roster

SiaA = {1,2,3,4,6} e R una relazione su un definito da R = {(a, b): a, b A, b è esattamente divisibile per un}? 1 = scrivi R in modulo di roster
Anonim

Risposta:

#R = {(1,1), (1,2), (1,3), (1,4), (1,6), (2,2), (2,4), (2,6), (3,3), (3,6), (4,4), (6,6)} #.

Spiegazione:

UN Relazione # R # sul impostato # A = {1,2,3,4,6} # è definito da

# R = (a, b): un sub AxxA #.

Da, #AA a in A, 1 | a rArr (1, a) in R, AA a in A #.

Il prossimo, # 2 | 2; 2 | 4; 2 | 6 rArr (2,2), (2,4), (2,6) in R #.

Procedendo in questo modo, troviamo, #R = {(1,1), (1,2), (1,3), (1,4), (1,6), (2,2), (2,4), (2,6), (3,3), (3,6), (4,4), (6,6)} #.