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

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?

A debt of 25000 is to be amortized by making payments of

A debt of $25,000 is to be amortized by making payments of $1500 atthe end of each month. The interest rate is 12% compounded monthly. a. What is the outstanding principal after the 12th payment? b. What is the size of t ...

A researcher wants to test the association between 3 stress

A researcher wants to test the association between 3 stress levels and 6 choices of favorite color in mature adults. The chi-square value computed was 12.37. at the 0.10 level what should the researcher conclude? a. with ...

Problem 1determine the value of a and b for which the

Problem 1) determine the value of a and b for which the system has I. no solution II. unique solution III. infinite number of solution Problem 2) A body of mass m is in rectilinear motion along horizontal axis .the resul ...

Find the amount that a principal of 800 will accumulate in

Find the amount that a principal of $800 will accumulate in 12 years for each given account: a. 7% simple interest b. 7% compounded quarterly c. 7% compounded monthly

As you prepare to write this weeks discussion post first

As you prepare to write this week's discussion post, first review the article: How to Neutralise Aggressive Negotiators Tactics.  Then, fill out the Negotiation Gambits Chart. Include the following information: Identify ...

Assuming buying a propertywhat is the 5 most important

Assuming buying a property: What is the 5 most important items you seek to understand/verify during your short due diligence period It is better to buy it and sell it yourself, or sold to REIT

In a 150-300 word post discuss ways leaders and managers

In a 150-300 word post, discuss ways leaders and managers can create a servant leadership mentality in an organization. What are the pros and cons of servant leadership? Resources Textbook: Leading Change in your World T ...

Find the standard form other equation of the hyperbola find

Find the standard form other equation of the hyperbola. Find the center, vertices, foci, and asymptotes of the hyperbola. Sketch the hyperbola.  9y^2 - x^2 + 2x + 54y + 62 = 0

Consumer driven health plans provide individuals with an

Consumer Driven Health Plans provide individuals with an incentive to control the care and cost of health benefits. Research a CDHP such as an HRA, HSA, or FSA and discuss ways that you might be able to control cost if y ...

  • 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