Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Math Expert


Home >> Math

1. Let a, b, c ≡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 ex.

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

2. The division algorithm says that when a is divided by b, a unique quotient and remainder is obtained. For a fixed integer b where b>=2, consider the function

f : Z → Z given by f(a) = r where r is the unique remainder obtained when a is divided by b.

(a) What is the range of f? Based on your answer, is f onto?

(b) Determine whether f a 1-1 function.

3. Let a = 5200 and b = 1320.

(a) If a is the dividend and b is the divisor, determine the quotient q and remainder r.

(b) Use the Euclidean Algorithm to find gcd(a, b).

(c) Use your work in part (b) to prepare gcd(a, b) as a linear combination of a and b.

(d) Give the prime factorization of each of a and b.

(e) Use your answer to part (d) to nd gcd(a, b) and lcm(a, b).

4. Show that there do not exist integers x and y for which 110x + 315y = 12.

5. If a and b are odd integers, prove that a2 +b2 is divisible by 2 but is NOT divisible by 4.

6. Prove that for any prime number p,√p is irrational, by fi rst supposing √p can be expressed as a/b.

Math, Academics

  • Category:- Math
  • Reference No.:- M91878

Have any Question? 


Related Questions in Math

A firm is evaluating two machines the first costs 250000

A firm is evaluating two machines. The first costs $250,000 and will require annual maintenance of $30,000 per year for 10 years. At the endof 10 years, the salvage value will be $75,000. The second machine costs$400,000 ...

Can anyone explain me like when we use the phythgorean

Can anyone explain me like when we use the phythgorean triplet in triangle there are many triplet so how we know when to use this one.

A printing press has a roller 13 inches in diameter the

A printing press has a roller 13 inches in diameter. The speed of a point on the roller's surface moves at 94 feet per second. What is the roller's angular speed? (Round to the nearest tenth as needed.) Answer in Radians ...

Question 1a researcher claims that the amounts of

Question 1 A researcher claims that the amounts of acetaminophen in a certain brand of cold tablets have a mean different from the 600 mg claimed by the manufacturer. Test this claim at the 0.02 level of significance. Th ...

By weight the ratio of chlorine to sodium in a salt is 5012

By weight, the ratio of chlorine to sodium in a salt is 50.12 to 27.00 How much sodium is contained in 41.00 kg of salt? Please explain and show work

A hardware store stocks eight types of pipes one of which

A hardware store stocks eight types of pipes, one of which is stainless steel (SS). Assuming there are at least 20 pipes of each type, how many ways can a total inventory of 20 pipes be distributed among the eight differ ...

1 generalize the computation of ershov numbers to

1. Generalize the computation of Ershov numbers to expression trees with interior nodes with three or more children. 2. An assignment to an array element, such as a[i] = x, appears to be an operator with three operands: ...

Solve the equation sin x tanxradic3 sinx0 finding all

Solve the equation sin (x) tan(x)+√3 sin(x)=0, finding all solutions in the interval [0,360º) Provide exact values of the solutions and state them in degrees.

Find the amount that a principal of 800 will accumulate in

Find the amount that a principal of $800 will accumulate in 12 years for each given account: a. 7% simple interest b. 7% compounded quarterly c. 7% compounded monthly

According to a national poll of 375 college students 62

According to a national poll of 375 college students, 62% play video games more than 6 hours a week. Find the margin of error and the 95% confidence interval for the survey. Give your answers as percentages rounded to th ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen