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

Applying key skillsnbspplease respond to the

"Applying Key Skills" Please respond to the following: Describe the key skills you learned in this course. Explain how you expect to use those skills in your future academic, personal, and / or professional life. Recomme ...

1 in how many years will 100000 grow to 2000 at 36

1. In how many years will $1000.00 grow to $2000 at 3.6% compounded quarterly? Answer with 2 decimal places. 2. A loan of $2000 taken out today is to be repaid by a payment of $1200 in six months and a final payment of $ ...

A bowl of soup at 170deg f is placed in a room of constant

A bowl of soup at 170° F. is placed in a room of constant temperature of 60° F. The temperature T of the soup t minutes after it is placed in the room is given by T(t) = 60 + 110 e - 0.075 t Find the temperature of the s ...

The demand equation for a product is p001q2-11q30 and the

The demand equation for a product is p=0.01q 2 -1.1q+30 and the supply equation is p=0.01q 2 +8. Find the equilibrium point (p o ,q o ) and determine the consumer surplus under market equilibrium.

Innbsp300 words answer the following discussion post

In 300 words, answer the following discussion post question: The Green Organization is a conglomerate of many smaller business units. The organization has offices globally. Some offices are contracted independent agents ...

The blade on a typical table saw rotates at 3650

The blade on a typical table saw rotates at 3650 revolutions per minute. Calculate the linear velocity in miles per hour of one of the teeth at the edge of the 11 inch diameter blade. (Round to the nearest tenth as neede ...

The specific gravity of a substance is the ratio of its

The specific gravity of a substance is the ratio of its density to the density of water. If the density of a steel alloy is 441 lb/ft3 and that of water is 62.4 lb/ft3, what is the specific gravity of the steel alloy? Ro ...

As an international marketer how might you use a middleman

As an international marketer how might you use a middleman in your distribution strategy for the international transaction? How would the middlemen functions of your international strategy differ from a purely domestic o ...

Phone calls arrive at the macrohard call center as a

Phone calls arrive at the Macrohard call center as a Poisson process with rate λ = 4 per minute. Eachcaller is independently either happy, annoyed or angry, with probabilities P(happy) = 0.1, P(annoyed) = 0.3, P(angry) = ...

In 450 words with referenceshow would you describe apples

In 450 words with references: How would you describe Apple's (or United Way) brand strategy? Discuss other brand strategies marketers use to develop brand loyalty. Give a detailed description of what in involved with the ...

  • 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