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 the area of PARALLELOGRAM ? A parallelogram is a four-sided shape, of which the opposite sides are parallel. (Because they are parallel, opposite sides also have the same

Katie's school has a rectangular courtyard whose area can be expressed as 3x 2 - 7x + 2. Which of the following could be the dimensions of the courtyard in terms of x? Since t

limit x APProaches infinity (1+1/x)x=e

The larger of two supplementary angles exceeds the smaller by 180, find them. (Ans:990,810) Ans:    x + y = 180 0          x - y =  18 0        -----------------

What is the slowest a boat can travel across a river if the river is flowing with a velocity field of X^2?


John and Charlie have a whole of 80 dollars. John has x dollars. How much money does Charlie have? This problem translates to the expression 42 + (11 - 9) ÷ 2. Using order of o

Prove that the area of a rhombus on the hypotenuse of a right-angled triangle, with one of the angles as 60o, is equal to the sum of the areas of rhombuses with one of their angles

NULL/ VOID/ EMPTY SET A set which has no element is known as the null set or empty set and is indicated by f (phi). The number of elements of a set A is indicated as n (A) and

sir/madam, i abdulla working as a maths teacher want to join ur esteemed organisation as a tutor how can i proceed i have created an account even pls guide me, thanks abdulla