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

Amanda is selling an antique dining room furniture set

Amanda is selling an antique dining room furniture set through a broker. She wants to get $1200 for herself, but the broker gets 15% of the selling price as commission. What should the selling price be? A. $1380.00 B. $1 ...

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

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

1 why is it necessary to account for the order of a matrix

1. Why is it necessary to account for the order of a matrix when adding or subtracting matrices? 2. Explain the conditions necessary to multiply two matrices, each of a different order. What does the scalar multiplicatio ...

How many four letter arrangements can be made using the

How many four letter arrangements can be made using the letters in the word Alaska?

Creating your own math questions serves as a highly

Creating your own math questions serves as a highly effective method of concept review. Share a mathematics concept in the form of a potential exam question. Your concept can be something that proved to be a challenge to ...

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

Sheila purchases a car for 24000 makes a down payment of 25

Sheila purchases a car for $24,000, makes a down payment of 25%, and finances the rest witha 60-month car loan at an annual interest rate of 5.4% compounded monthly. What is the amount of her monthly loan payment?

The graph shows the functions fx px and gxgraph of function

The graph shows the functions f(x), p(x), and g(x): Graph of function g of x is y is equal to 1.8 to the power of x. The straight line f of x joins ordered pairs 6, 2 and 2, minus 2 and is extended on both sides. The str ...

A random sample of people at a dept of motor vehicles

A random sample of people at a dept of motor vehicles service center had the following wait times (in minutes) 7, 11, 14, 9, 18, 7, 11, 9, 7, 13. Find the mean, variance, and standard deviation of the data set. Please sh ...

  • 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