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

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

Coin 1 has pheads 06 and coin 2 has pheads 05 coin 1 is

Coin 1 has P(Heads) = 0.6, and Coin 2 has P(Heads) = 0.5. Coin 1 is flipped until the first time Tailsappears. Then Coin 2 is flipped until the first time Tails appears. This process is continued, flipping andswitching e ...

Did you know that the skin is our largest organ in the

Did you know that the skin is our largest organ in the body? Many different skin reactions can occur that can be acute or chronic. Tell us about a reaction you have experienced and could it have been prevented? What did ...

Kickstarter is a web site that enables independent creative

Kickstarter is a Web site that enables independent creative professionals to raise funds for lofty commercial projects. Entrepreneurial artisans ask for pledges at fixed price points in exchange for tiered thank-you gift ...

Two balls are drawn in succession out of a box containing 5

Two balls are drawn in succession out of a box containing 5 red and 2 white balls. The balls are drawn without replacement. What is the probability that both balls drawn are red?

As you prepare to write this weeks discussion post first

As you prepare to write this week's discussion post, first review the article: How to Neutralise Aggressive Negotiators Tactics.  Then, fill out the Negotiation Gambits Chart. Include the following information: Identify ...

The function that models the consumption of a certain

The function that models the consumption of a certain medication over the years 2000-2010 is 113.19x+223.5 where x is the number of years after 2000 and y is measured in grams per 100,000 people. Find the inverse of this ...

Creating your own math questions serves as a highly

Creating your own math questions serves as a highly effective method of concept review. Share a mathematics concept in the form of a potential exam question. Your concept can be something that proved to be a challenge to ...

Predict two 2 trends that are likely to impact public

Predict two (2) trends that are likely to impact public service in the future. Next, choose two (2) skills that public personnel managers may seek in response to these trends. Provide a rationale and support your positio ...

During most of the 20th century the united states was

During most of the 20th Century, the United States was clearly recognized as an innovation leader with an emphasis on technological innovation. Has that changed in the 21st Century? Have other countries begun to overtake ...

  • 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