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?
Write a program that takes an integer as input and returns whether it is a prime...
Write a program that takes an integer as input and returns whether it is a prime number or not in C++. (Using if, loops, or/and bool only)
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.
Write a SPIM program to find weather two numbers are relatively prime. Two integers are said...
Write a SPIM program to find weather two numbers are relatively prime. Two integers are said to be relatively prime if there is no integer greater than one that divides them both. Sample I/O: Enter the first number: 14 Enter the second number: 15 The entered numbers are relatively prime. Sample I/O: Enter the first number: 12 Enter the second number: 15 The entered numbers are not relatively prime.
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
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),...
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!
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT