Homework Help

Discrete Math proof help please! I have to prove : if k ≡ l mod j and f ≡ g mod j...

user profile pic

nikhilnair93 | Student, Undergraduate | (Level 1) eNoter

Posted April 5, 2012 at 7:19 AM via web

dislike 0 like

Discrete Math proof help please! 

I have to prove : if k ≡ l mod j and f ≡ g mod j then (k+f) ≡ (l+g) mod j

I'm using direct proof to prove this.

let's say s and t are integers...
Would l = k + sj, and g = f + tj?

If so, can you please help me out how to prove (k+f) ≡ (l+g) mod j. The mod is killing me! :(

1 Answer | Add Yours

user profile pic

beckden | High School Teacher | (Level 1) Educator

Posted April 5, 2012 at 8:13 AM (Answer #1)

dislike 0 like

so l+g = k +sj + f + tj = (k+f) + (s+t)j = (k+f) mod j

 

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes