Prove gcd value, Mathematics

Let a, b, c 2 Z+.

(a) Prove that if a|b, then ac|bc for all c.

(b) If a|bc, can you conclude that either a|b or a|c? Justify your answer with a proof or a counter example.

(c) Prove that gcd(a, a + b) = gcd(a, b).


Posted Date: 3/20/2013 3:23:33 AM | Location : United States

Related Discussions:- Prove gcd value, Assignment Help, Ask Question on Prove gcd value, Get Answer, Expert's Help, Prove gcd value Discussions

Write discussion on Prove gcd value
Your posts are moderated
Related Questions
The perimeter of a square can be expressed as x + 4. If one side of the square is 24, what is the value of x? Since the perimeter of the square is x + 4, and a square has four

Q. Basic Set Union Operation? Ans. Suppose instead that your school needs to know which students are taking either art or business or both. Then the students who are ta

Product Rule If the two functions f(x) & g(x) are differentiable (i.e. the derivative exist) then the product is differentiable and,

One-to-one Correspondence :  Suppose you are given a certain number of cups and saucers, and are asked to find out whether there are enough saucers for all the cups. How would you

Suppose a unit circle, and any arc S on the unit circle in the first quadrant. No matter where S is provided, the area between S and the x-axis plus the covered area between S and

help solve these type equations.-4.1x=-4x+4.5

cot functions