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

Consider an aumann model of incomplete information in which

Consider an Aumann model of incomplete information in which N = {I, II}, Y = {1, 2, 3, 4, 5, 6, 7, 8, 9}, FI = {{1},{2, 3},{4, 5},{6},{7},{8, 9}}, and FII = {{1},{2, 5},{3},{4, 7},{6, 9},{8}}. What are the connected comp ...

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

Data is collected on 20 teenagers to see if there is a

Data is collected on 20 teenagers to see if there is a correlation between GPA and hours spent in athletic pursuits each week. If r= -0.4, at the 0.05 level is there a negative correlation between GPA and athletic pursui ...

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

Suppose that you want to enclose a rectangular area at the

Suppose that you want to enclose a rectangular area at the back of your house using the house as one side of the enclosure and fencing on the other three sides. If you have a total of 320 feet of fencing to use for this ...

A laptop computer is purchased for 1850 after each year the

A laptop computer is purchased for $1850. After each year, the resale value decreases by 25%. What will the resale value be after 5years? Use the calculator provided and round your answer to the nearest dollar.

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.

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

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 labor movement in a global economythe topics covered

The Labor Movement in a Global Economy The topics covered throughout the course will provide a starting point for further research. The final assignment must be supported by a solid foundation in labor relations concepts ...

  • 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