+1-415-315-9853

info@mywordsolution.com

 Algebra Math Calculus Physics Chemistry Biology Earth Science Physiology History Humanities English Sociology Nursing Science

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.

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

Have any Question?

## Related Questions in Math

### If we add 20 kj of energy to 2 kg of liquid water

If we add 20 kJ of energy to 2 kg of liquid water originally at 20 C, 100kPa, a) How hot does it get if it is heated at constant pressure? b) How fast does it move if it is pushed by a constant horizontal force? c) How h ...

### 1 can anyone show me how to provetan2x2 tanx1-tan2x2 divide

1. Can anyone show me how to prove. Tan(2x)=2 tanx/1-tan^2x 2. Divide 4864 into three equal parts such that the second part is 5 times the first and the ratio to second part to third part is 3:4 3. A river loses water by ...

### 1 let fx 2x2x-1x23x212a find the degree of this

1. Let f(x) = 2x 2 (x-1)(x+2) 3 (x 2 +1) 2 a) Find the degree of this polynomial b) What is the leading coefficient of this polynomial function? c) What is the leading term of this polynomial function? d) List the zeros ...

### A camera factory has fixed production cost of 50000 plus 75

A camera factory has fixed production cost of \$50,000 plus \$75 for each camera produced. Its cost of production function can be written as C(x) = 75x + 50,000. The company decides to sell each camera for \$325, so its rev ...

### Two perpendicular forces act on a ring at the end of a

Two perpendicular forces act on a ring at the end of a chain that passes over a pulley and holds a crate. What is the weight of the crate if the horizontal force pulls at 47 pounds and the vertical force pulls at 40lb?

### Find the shortest distance between line l1 x12t y3-4t z2t

Find the shortest distance between line L1 : x=1+2t, y=3-4t, z=2+t and L2 : the intersection of the planes x+y+z=1 and 2x+y-3z=10

### A manufacturer produces light bulbs at a poisson rate of

A manufacturer produces light bulbs at a Poisson rate of 200 per hour. The probability that a light bulb is defective is 0.015. During production, the light bulbs are tested one by one, and the defective ones are put in ...

### A toy rocket is launched from a 35m high platform in such a

A toy rocket is launched from a 3.5m high platform in such a way that its height, h (in meters), after t seconds is given by the equation h = -4.9t 2  + 23.8t + 3.5   How long will it take for the rocket to hit the groun ...

### The blade on a typical table saw rotates at 3200

The blade on a typical table saw rotates at 3200 revolutions per minute. Calculate the linear velocity in miles per hour of one of the teeth at the edge of the 10 inch diameter blade.

### Introduction to mathematical modelling assignment-q1 findi

INTRODUCTION TO MATHEMATICAL MODELLING ASSIGNMENT- Q1. Find (i) I = ∫(5x - 4)e 5x dx (ii) I = 0 ∫ π/2 (3x+7)sinx dx. Q2. Use partial fractions to find I = ∫(3x-10/x 2 -8x+12)dx. Q3. Solve dy/dx = 12x 2 √y;            y(2 ...

• 13,132 Experts

## 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.

### A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

### What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

### Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

### Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

### Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate