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
Independent and Dependent Events Two events A and B are independent events if the occurrence of event A is in no way related to the occurrence or non-occurrence of event

Specified a system of equations, (1), we will have one of the three probabilities for the number of solutions. 1.   No solution. 2.   Accurately one solution. 3.   Infinit

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

a conical hole drilled in a circular cylinder of height 12 and radius 5cm the height and radius of cone are also same find volume

The freshman class is participating in a fundraiser. Their target is to raise $5,000. After the first two days of the fundraiser, they have raised 32 percent of their goal. How man

Limit Comparison Test Assume that we have two series ∑a n and ∑b n with a n , b n   ≥ 0 for all n. Determine, If c is positive (i.e. c > 0 ) and is finite (i.e. c


1.  In 1900, a certain country's population was 77,977,459 and it's area was 2,821,924 square miles, In 2000, the country's population was 283,575,229 and its area was 3,551,003 sq

find the polar coordinates of each point with the given rectangular coordinates. (-(squareroot(3)),3

A librarian is returning library books to the shelf. She uses the call numbers to denote while the books belong. She requires placing a book about perennials along with a call numb