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

The waist to hip ratio as a ratio commonly expressed as a

The waist to hip ratio as a ratio commonly expressed as a decimal that has been shown to be a good Predator a possible cardiovascular problems in both men and women if a female has a waist to hip ratio greater than one h ...

You can win lolitas deep-6 lottery jackpot if you correctly

You can win Lolita's "Deep-6" lottery jackpot if you correctly choose 6 non-repeating integer numbers between 1 and 36 (in any order) and those numbers are drawn. You buy one ticket. What is the probability that it's the ...

Hookes law states that the force needed to stretch a spring

Hooke's law states that the force needed to stretch a spring is proportional to the amount the spring is stretched. If 20.00 lb stretches a certain spring 10.0 In, how much will the spring be stretched by a force of 9.00 ...

You are going to design an advertisement for a new

You are going to design an advertisement for a new polynomial identity that you are going to invent. Your goal for this activity is to demonstrate the proof of your polynomial identity through an algebraic proof and a nu ...

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

Find the value of the chi-square test statistic for the

Find the value of the chi-square test statistic for the goodness-of fit test. The following table is obtained from a random sample of 40 absences: You wish to test the claim that the absences occur on the five days with ...

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

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

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

An ethical analysis about philip morriss dont be maybe be

An ethical analysis about Philip Morris's "Don't be maybe, Be Marlboro" marketing campaign . You should analyse in terms of Stakeholder Analysis, Caroll's Pyramid, Utilitarianism, Deontology and Virtue Ethics. Most impor ...

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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