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
1 1 1 1 1 2 1 2 ? and 40/2=? 2/40=?


prove that - there is one and only one circle passing through three non - collinear points


How may six digit numbers can be made in which the sum of the digits is even? Ans = 9*10*10*10*10*5

Mean Value Theorem : Suppose f (x) is a function which satisfies both of the following. 1. f ( x )is continuous on the closed interval [a,b]. 2. f ( x ) is differentiable on

how do i know what operation to use in a fraction word problem


important trigonometric formulas for class 10th CBSC board

There are only Chinese and Malay pupils in a hall.The ratio of the number of boys to the number of girls is 2:3.The ratio of the number of Chinese boys to the number of Malay boys