MidPrep - H is a nite subset of a group G and H is closed...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
M IDTERM TOPICS Please make sure you are able to prove (from scratch) that the subgroup of Z generated by two integers a and b is equal to the subgroup of Z generated by the single integer gcd( a,b ) . You should also be able to apply this theorem to show that the equation ax + by = n has an integral solution ( x,y ) if and only if n is a multiple of gcd( a,b ) . Also, please make sure you are able to prove that if
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: H is a nite subset of a group G and H is closed under the binary operation of G , then H G . Needless to say, there will be other questions on the exam as well. .. so make sure you study the above two enough that you dont have to spend too much time on them during the test. 1...
View Full Document

This note was uploaded on 03/26/2011 for the course MAT 301 taught by Professor Gideonmaschler during the Fall '10 term at University of Toronto- Toronto.

Ask a homework question - tutors are online