Question

In: Computer Science

Find out whether or not the integer pairs are relatively prime: (8, 15), (6, 50), (3,...

  1. Find out whether or not the integer pairs are relatively prime: (8, 15), (6, 50), (3, 31) and (3, 21).

  2. Is the set of all real numbers under the arithmetic addition and multiplication a field? Justify your answer.

  3. Consider a set S={a,b} with addition and multiplication defined by: a+a=a, a+b=b, b+a=b, b+b=a, axa=a, axb=a, bxa=a, bxb=b. Is S a ring? Justify your answer.

Solutions

Expert Solution

If GCF is 1 then numbers are co-prime:

1)

  1. (8,15) GCF is 1 so these are coprime

  1. (6,50) Not coprime

  1. (3,31) CO-PRIME

    

  1. (3,21) NOT COPRIME

2)

For field following properties should hold:

So we know that real numbers are associative under addition.

So we know that addition operation is communtative for real numbers

For real numbers additive identity is 0.

For every real number a there exist –a.

For real numbers multiplication is associative.

For real numbers multiplication is commutative as well.

For real numbers multiplicative identiy is 1.

For every real number a there exist 1/a such that a.(1/a) =1 except additive identity i.e 0

Real numbers are also distributive.

So set of all real numbers under the arithmetic addition and multiplication a field.

Ques 3:

Now all operations a+a=a, a+b=b, b+a=b, b+b=a, axa=a, axb=a, bxa=a, bxb=b are closed under multiplication and addition.

LHS

a + (b + c)

if c = a

a + (b + a) = a + b = b                              ….(1)

if c = b

a + (b + b) = a + a =a                              ….(2)

RHS

(a + b) + c

if c = a

(a + b )+ a = b + a = b                              ….(3)

if c = b

(a + b) + b = b + b =a                                ….(4)

AS 1 = 2 and 3 = 4 Hence it is associative

Here zero element is a as

a + a = a

and b + a = b

Here inverse of a is a such that a+a = a (zero element)

And inverse of b is b as b + b = a (zero element)

a + b = b

b + a = b

hence it is commutative

LHS

a.(b.c)

if c =a

a.(b.a) = a.a=a          …(1)

if c= b

a.(b.b) = a.b=a          …(2)

RHS

if c =a

(a.b).a = a.a=a          …(3)

if c= b

(a.b).b = a.b=a          …(4)

1 = 3 and 2 = 4 hence multiplication is associative.

a.(b+c) = a.b + a.c

let c=a

a.(b+a) = a.b +a.a

a.b = a + a

a = a

Its true for c = a

Let c = b

a.(b+b) = a.b + a.b

a.a=a+a

a = a

hence its true for c = b as well.

(a+b).c = a.b +b.c

Let c =a

(a+b).a=a.b+b.a

b.a = a+a

a = a

hence its true for c = a

(a+b).c = a.b +b.c

Let c =b

(a+b).b=a.b+b.b

b.b=a+b

b=b

hence its true for c =b

hence this property also holds and S is a ring


Related Solutions

Jack packs 3 pairs of shoes, 4 pairs of boots, 6 pairs of jeans, 8 pairs...
Jack packs 3 pairs of shoes, 4 pairs of boots, 6 pairs of jeans, 8 pairs of dress pants, and 2 dress shirts for a trip. a.) How many different outfits can Jack make with these items? b.) If Jack were to bring along 2 sweaters so that he could wear either a dress shirt or a sweater or he could wear both a dress shirt and a sweater, how many outfits could Jack make?
Marcal can wait for 1 year and find out whether the cash flows will be $50...
Marcal can wait for 1 year and find out whether the cash flows will be $50 million per year or $90 million per year before deciding to purchase the company. If it waits to purchase, Marcal can no longer sell the company for $450 million 2 years after purchase. Does decision-tree analysis indicate that it makes sense to purchase the electronics company? If so, when? Again, assume that all cash flows are discounted at 15%. (NPV calculation required)
Write a program to find the prime numbers IN JAVA Ask user to input the integer...
Write a program to find the prime numbers IN JAVA Ask user to input the integer number test the number whether it is a prime number or not Then, print “true” or “false” depending on whether the number is prime or isn’t. Hint: number is prime when is has exactly 2 factors: one and itself. By this definition, number 1 is a special case and is NOT a prime. Use idea of user input, cumulative sum, and loop to solve...
ATestforPrimalityisthefollowing: Given an integer n > 1, to test whether n is prime check to see...
ATestforPrimalityisthefollowing: Given an integer n > 1, to test whether n is prime check to see if it is divisible by a prime number less than or equal to it’s square root. If it is not divisible by an of these numbers then it is prime. We will show that this is a valid test. prove ∀n, r, s ∈ N+, r s ≤ n → (r ≤ √n ∨ s ≤ √n) b) Prove ∀ n ∈ N+ ,...
Find the point (s) on the surface function ??^2 ?^3 = 3 + 8 + 6...
Find the point (s) on the surface function ??^2 ?^3 = 3 + 8 + 6 that are closest to the origin.
Problem 3 Write code in R or Rstudio (Programming) A prime number is an integer greater...
Problem 3 Write code in R or Rstudio (Programming) A prime number is an integer greater than one whose only factors are one and itself. For example, the first ten prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23 and 29. A twin prime is a prime that has a prime gap of two. Sometimes the term twin prime is used for a pair of twin primes. For example, the five twin prime pairs are (3, 5),...
3 6 4 8 1 10 2 9 11 12 15 22 3 6 7 5...
3 6 4 8 1 10 2 9 11 12 15 22 3 6 7 5 8 1 12 14 Each column represents a different treatment given to sick rats. Each cell is a different rat. Use statistical analysis and use post hoc testing using contrasts to find the best treatment. Treatment 1: vitamins Treatment 2: prescription pills Treatment 3: brain surgery Treatment 4: shock therapy Treatment 5: dietary changes
For the Following data: 5, 15, 18, 10, 8, 12, 16, 10, and 6 Find: a)...
For the Following data: 5, 15, 18, 10, 8, 12, 16, 10, and 6 Find: a) Q1 = 25%; Q2= 50%; Q3 = 75%. Quartile and IQR= Inter Quartile Range b) Box Plot Figure with Upper & Lower Limit, Whiskers and Outlier(s) if any PLEASE SHOW DETAIL OF YOUR SET UP, FORMULA, CALCULATION. PLEASE NO EXCEL! Thank you!
x 3, 4, 5, 7, 8 y 3, 7, 6, 13, 14 (a) Find the estimates...
x 3, 4, 5, 7, 8 y 3, 7, 6, 13, 14 (a) Find the estimates of Bo and B1. Bo=bo= _____ (Round to three decimal places as needed.) B1=b1= ______(Round to four decimal places as needed.) (b) Compute the standard error the point estimate for se= ____ (c) Assuming the residuals are normally distributed, determine Sb1=____ (Round to four decimal places as needed.) (d) Assuming the residuals are normally distributed, test HoB1=0 versus H1:B1/=0 at the a=0.05 level of...
Consider the data. xi 3 12 6 20 14 yi 65 35 50 15 20 The...
Consider the data. xi 3 12 6 20 14 yi 65 35 50 15 20 The estimated regression equation for these data is ŷ = 70 − 3x. (a) Compute SSE, SST, and SSR using equations SSE = Σ(yi − ŷi)2, SST = Σ(yi − y)2, and SSR = Σ(ŷi − y)2. SSE=SST=SSR= (b) Compute the coefficient of determination r2. (Round your answer to three decimal places.) r2 = Comment on the goodness of fit. (For purposes of this exercise,...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT