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

Grant artistic company sells artistic boutique works and

Grant Artistic Company sells artistic boutique works and related "arty" products to Joanne's Africa Arts Shop. Over the phone, representatives of the two companies negotiate of sale of seven African tribal masks as well ...

The time it takes you to get to campus varies inversely as

The time it takes you to get to campus varies inversely as your driving rate. Averaging 20 miles per hour in terrible traffic, it takes you 1.5 hrs to get to campus. How long would the trip take averaging 60 miles per ho ...

Business ethicsprepare a code of ethics for a fictional

Business Ethics Prepare a code of ethics for a fictional company, which should include a minimum of 10 elements. Once you have compiled the code of ethics, respond to the following questions: 1. Why did you include each ...

Assessment activity instructionsdemonstrate your

Assessment Activity Instructions Demonstrate your understanding and knowledge gained about session's material. Complete with a short discussion (one paragraph) for each question on a Word document and upload through the  ...

Suppose the set f of functions for a framework are all of

Suppose the set F of functions for a framework are all of gen-kill form. That is, the domain V is the power set of some set, and f (x) = G [ (x K) for some sets G and K. Prove that if the meet operator is either (a) unio ...

An earthquake was recorded as 1057nbsptimes more powerful

An earthquake was recorded as 10 5.7  times more powerful than a reference level zero earthquake. What was the magnitude of this earthquake on the Richter scale? R = logI/I 0

There were 100 people in the local news-stand42 bought the

There were 100 people in the local news-stand.42 bought the Wall Street journal,36 bought the New York Times,and 18 bought both papers. Complete the Venn diagram below and find: a. How many people bought only the Wall St ...

How much money should be deposited today in an account that

How much money should be deposited today in an account that earns 8% compounded quarterly so that it will accumulate to $20,000 in six years?

Work this custom problem about vector addition using the

Work this custom problem about vector addition using the techniques. Problem Add the following vectors: A = 398, θ A  = 174° and B = 272, θ B  = 328° Round Answer to nearest one decimal place and please show work and exp ...

At a county fair truck pull two pickup trucks are attached

At a county fair truck pull, two pickup trucks are attached to the back end of a monster truck. One of the pickups pulls with a force of 2000 pounds and the other pulls with a force of 3000 pounds with an angle of 60° be ...

  • 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