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

Explain how the electoral college currently works explain

Explain how the Electoral College currently works. Explain the "winner-take-all" system of electoral vote allocation within 48 of 50 states.

What are the best ways to mitigate risk in health care

What are the best ways to mitigate risk in health care settings? Consider a focus on patient safety/satisfaction, data, and culture of the institution. Analyze at least three methods to mitigate risk, providing examples ...

Prove that the core is a convex setthat is show that for

Prove that the core is a convex set. That is, show that for any two imputations x, y in the core of a coalitional game (N; v), and for all α ∈ [0, 1], the imputation αx + (1 - α)y is also in the core of the game (N; v).

Problem 1a generous university benefactor has agreed to

Problem 1: A generous university benefactor has agreed to donate a large amount of money for student scholarships. The money can be provided in one lump sum of $12 million in Year 0 (the current year), or in parts, in wh ...

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?

On wednesday a local hamburger shop sold a combined total

On Wednesday, a local hamburger shop sold a combined total of 316hamburgers and cheeseburgers. The number of cheeseburgers sold was three times the number of hamburgers sold. How many hamburgers were sold on Wednesday?

Assuming an inflation rate of 27 in approximately what year

Assuming an inflation rate of 2.7%, in approximately what year should we expect the average price of goods to be quadruple what they are now?  Use the Rule of 72 and round your answer to the nearest year (and remember th ...

Susan wants to buy a property in florida she is looking for

Susan wants to buy a property in Florida, she is looking for a "Steal." Susan asks you if she should buy a foreclosure from the auction; an REO; a Short Sale or a Note. Please explain to her the risks and benefits of eac ...

There is a collection of 13 books 7 of the books are

There is a collection of 13 books. 7 of the books are fiction and 6 of the books are nonfiction.As an assignment, a student must read 6 of the books over the summer. (a) In how many ways can 6 of the 13 books be chosen?  ...

There is a single player n i and the set of states of

There is a single player N = {I} and the set of states of nature is a finite set S. What is the universal type space in this case? What is the universal belief space (N,S)?

  • 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