Using unique prime factorisation find gcd

Assignment Help Engineering Mathematics
Reference no: EM131012149

Question: Complete solutions with full working final solutions to be typed up on words or pdf.

Q1

(a) Using unique prime factorisation, find gcd(12100, 4488).

(b) Using the Euclidean algorithm, find gcd(460350, 3315).

(c) Let a, b, d ∈ N. Prove that, if d is a common divisor of a and b , then ab/d is a common multiple of a and b .

(d) Let a, b, m ∈ N. Prove that, if a | m and b | m, then lcm(a, b) | m.

Hint: There are at least two ways to do this. One solution uses unique prime factorisation, and one solution uses the quotient-remainder theorem.

Q2 Determine whether each of the following statements is true or false. If true, give a proof. If false, give a counterexample.

(a) Let x ∈ R and let n ∈ N. Then n.[x] =[n.x]

(b) The product of two irrational numbers is always irrational.

(c) The sum of a rational number and an irrational number is always irrational.

(d) Let d, n ∈ N. If d | n and d > 1, then d † (2n + 1).

(e) Let d, n ∈ N, and let n be even. If d | n and d > 1, then d † ( n + 1).

Q3 A perfect cube is an integer of the form n3 where n ∈ Z.

(a) What possible remainders do perfect cubes leave when divided by 7?

(b) What possible remainders do perfect cubes leave when divided by 13?

(c) Show that there are no integer solutions a, b ∈ Z to the equation a3 = b4 + 6.

Hint: Your answers to (a) and/or (b) might come in useful.

Q4 (a) True or false? For all n ∈ Z, if 10 | n2, then 10 | n. If true, give a proof. If false, give a counterexample.

(b) True or false? For all n ∈ Z, if 12 | n2, then 12 | n. If true, give a proof. If false, give a counterexample.

(c) Prove that √15 is irrational.

(d) Prove that 3√4 is irrational.

Reference no: EM131012149

Questions Cloud

Should preferred stock be classified as debt or equity : Should preferred stock be classified as debt or equity/Does it matter if the classification is being made by the firm's a. management b. creditors, or c. equity investors?
Remedies under the uniform commercial code : Sims contracted in writing to sell Blake one hundred electric motors at a price of $100 each, freight prepaid to Blakes warehouse. By the contract of sale, Sims expressly warranted that each motor would develop twenty-five-brake horsepower. State all..
Advantages and disadvantages of a push system : Discuss the advantages and disadvantages of a push system and a pull system. Give specific product examples as part of your discussion
Successful manufacturer of camping equipment : Kampfire, Inc., a very successful manufacturer of camping equipment, is considering going public next month to raise funds to help finance the company’s future growth. The financial manager of Kampfire has approached the investment banking firm at wh..
Using unique prime factorisation find gcd : Determine whether each of the statements is true or false. If true, give a proof. If false, give a counterexample - What possible remainders do perfect cubes leave when divided by 7?
What special communication issues facing single parents : What are some of the special communication issues facing single parents? How can these issues be handled most constructively
Determine the optimal replacement age of all tires or second : The tires that fail in a period are replaced in the same period. The company is currently considering two options. First, to determine the optimal replacement age (period) of all tires or second, replace tires as they fail.
Application of time value of money principles : Application of time value of money principles can help you make decisions on loan alternatives. This exercise requires you to compare three mortgage alternatives using various combinations and points. Points on a mortgage refer to a payment that is m..
The weighted-average cost of capital and company valuation : Define capital structure. What is the company cost of capital formula (WACC)? What is Hot Rocks Corp WACC if debt was 45% and equity was 55% of total liabilities and shareholders' equity with the expected return for debt of 8% and expected return for..

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Total cost of meeting the delivery schedule

Management wants to know how many units should be produced in each week to minimize the total cost of meeting the delivery schedule. Formulate this problem as a transportation problem by constructing the appropriate parameter table.

  Linear programming model for alexis harrington

How much would the return for cattle have to increase in order for Alexis to invest only in cattle? Should all of Alexis's inheritance be invested according to the optimal solution?

  Problem regarding the compression process

An air-standard Diesel cycle has a compression ratio of 18.2. Air is at 80°F and 14.7 psia at the beginning of the compression process and at 3000 R at the end of the heat addition process. Accounting for the variation of specific heats with tempe..

  Find the derivative

1. Find the derivative. 5. The displacement s (in cm) of a linkage joint of a robot is given by s = (4t-t2)2/3, where t is the time (in s). Find the velocity of the joint for t = 2.75 s.

  Number of consumer complaints

The following table contains the number of consumer complaints received in a Publix market in Hollywood, Florida.

  Solve the final nonlinear equation in the problem statement

Solving the final nonlinear equation in the problem statement for θ. Once θ is known, you can this solve for the location of the football, i.e., solve for x and y using a series (or vector) of time values.

  Compute the volume of the solid

Compute the volume of the solid obtained by rotating the region underneath the graph of y = 1-x2 over the interval [-1, 1] about the line x = 7.

  What does it mean to describe a basis as infeasible but

1a a company is manufacturing a product which requires at the final assembly stage three parts. these three parts can

  Cornucopia of statistical goodies

Browse the hypothetical data. Some of the results were analyzed using a t-test and other results were analyzed using the F test. Discuss the reasons for different analyses.

  Two standard deviation of the mean

What percentage of western states would you expect to have property crime rates between 2646 and 4048?

  Briefly explain why f is a one-to-one function

Define the function f: R-->R by f(x) = x3 + 4. Briefly explain why f is a 1-1 (one-to-one) function. No proof necessary, just an explanation in some detail.

  Find the solution of the exact differential equation

Find the solution of the exact differential equation and show that the integrating factor F(x) is given by the solution of the following differential equation

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd