Standard letter meanings. if , then or Since , . Hence, , then or . Correct?
Follow Math Help Forum on Facebook and Google+
Originally Posted by dwsmith Standard letter meanings. if , then or Since , . Hence, , then or . Correct? Just look at the prime factorization of a and b. Your claim follows immediately. Edit: This is circular reasoning as the fundamental theorem of arithmetic uses Euclid's Lemma. To find a proof look on Wikipedia.
Last edited by chiph588@; July 7th 2010 at 05:40 PM.
Originally Posted by dwsmith Standard letter meanings. if , then or Since , . Hence, , then or . Correct? You have an incorrect step here: " ". You start with , or equivalently, . Then according to Euclid's Lemma either or . Hence, .