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

Notes1 this ca is worth 10 of the grade it will be graded

Notes: 1. This CA is worth 10% of the grade. It will be graded out of 100. 2. Your submission will be treated as a declaration by you that you have not consulted a human person (another student registered for this module ...

A mass hanging from a spring is set in motion and its

A mass hanging from a spring is set in motion and its ensuing velocity is given by v(t)=2pi cos pi(t) for t>/0. Assume that the positive direction is upward and s(0) =0 a. Determine the position function for t >/0 b. Gra ...

Stevens instructor is grading his course based on total

Steven's instructor is grading his course based on total points. Category Points Earned Points Possible Classwork/Homework 70 95 Quizzes 82 100 Tests/Projects 140 160 a. What is Steven's current grade?  Show work and/or ...

A football team lost nine yards on each of two consecutive

A football team lost nine yards on each of two consecutive plays. Find the total change in yardage. The total change in yardage in the two consecutive plays is

At a price of 8 per ticket shalimar goes to 2 movies per

At a price of $8 per ticket, Shalimar goes to 2 movies per month, Wen goes to 1 movie per month, and Adam goes to 3 movies per month. At a price of $10 per ticket, Shalimar goes to 1 movie, Wen goes to 0 movies, and Adam ...

Entrepreneurs-businessmen have a role to play in

Entrepreneurs-businessmen have a role to play in environmental management. Share an example of a company that failed to implement environmental management plans and policies while rolling out a new product(s) and/or serv ...

Thirty-three college freshmen were randomly selected for an

Thirty-three college freshmen were randomly selected for an on-campus survey at their university. The participants' mean GPA was 2.5, and the standard deviation was 0.5. What is the margin of error, assuming a 95% confid ...

Conflict resolution paper assignmentread the case study for

Conflict Resolution Paper Assignment Read the case study for this unit regarding ExtremeNet and Allen Lopez. As the Chief Executive Officer for ExtremeNet, you are responsible for resolving the conflict between Allen Lop ...

Find the shortest distance between line l1 x12t y3-4t z2t

Find the shortest distance between line L1 : x=1+2t, y=3-4t, z=2+t and L2 : the intersection of the planes x+y+z=1 and 2x+y-3z=10

In these properties on inequality we have some properties

In these properties on inequality, we have some properties. We can discuss the properties here. In addition property, if x i.e. x + z In subtraction property, If x 0 is there, then we can multiply by the same quantity z, ...

  • 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate