Ian Chen asked in 科學數學 · 9 years ago

a math problem~><

suppose that additon and multiplication have already been defined for the set of natural number N.

1. we define a relation~on N*N as follows: (p,q)~(p',q') <=>p+q'=p'+q show that defines an equivalence relation on N*N

2. it them makes sense to define equivalence classes (p,q)~: (p,q)~:={ (p',q') E N*N I(p',q')~(p,q) } the set of all these equivalence classes is denoted by (N*N)~. find all elements in the equivalence class (2,5)~. what do all these pairs of natural numbers have in common? find all elements in the equivalence class (4,2)~. what do all these pairs of natural numbers have in common?

please steps by steps.

1 Answer

Rating
  • 9 years ago
    Favorite Answer

    1

    (i) p + q = p + q => (p,q) ~ (p,q)

    (ii) If (p,q) ~ (p',q')

    p + q' = p' + q

    p' + q = p + q'

    So, (p',q') ~ (p,q)

    (iii) If (p,q) ~ (s,t) and (s,t) ~ (u,v)

    Then p + t = s + q ; s + v = u + t

    p + t + s + v = s + q + u + t

    p + v = u + q

    So, (p,q) ~ (u,v)

    By (i) - (iii), ~ is and equivalence relation on N*N

    2 If (2,5) ~ (a,b)

    Then 2 + b = a + 5 where a,b in N

    b = a + 3

    So, the elements in the equivalence class (2,5)~ have the form (a,a + 3)

    In common, the difference between the second coordinate and the first coordinate is 3

    Similarly, the elements in the equivalence class (4,2)~ have the form (a,a - 2)

    In common, the difference between the second coordinate and the first coordinate is -2

Still have questions? Get your answers by asking now.