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
Find out the volume of the solid obtained by rotating the region bounded by y = x 2 - 2x and  y = x about the line y = 4 . Solution: Firstly let's get the bounding region & t

Statistical estimation This is the procedure of using statistic to estimate a population parameter This is divided into point estimation whereas an estimate of a population

The angle calculate of the base angles of an isosceles triangle are shown by x and the vertex angle is 3x + 10. Determine the measure of a base angle. a. 112° b. 42.5° c.

scope of operation research and its limitations

show that all primes except 2, are of the form 4n-1 or 4n+1

Definite integration It involve integration among specified limits, say a and b The integral    is a definite integral whether the limits of integration are as: a and b

howmany numbers made by digit 0,1,2,3,5,7,9 but any digit isnot repeted



what is the Laplace transform of e^9(-t)^a)