Question

Eleanor claims that the GCD(0,a)=0. Is she correct? What does she understand about GCD? What does...

Eleanor claims that the GCD(0,a)=0. Is she correct? What does she understand about GCD? What does she not understand?

Homework Answers

Answer #1

SHE is correct for GCD(0,a)=0 if a=0, becuase the gcd does not refers to largest in the ordering of the natural numbers, but to being largest in the partial order divisibility on the natural numbers.

where we consider a to be largest than b only when b divides evenly into a.Most of the times these 2 orderings agree whenever the second is defined. However 0 is the smallest natural number, under the divisibility order 0 is the greatest natural number because every number divides 0.

therefore every natural number is a common divisor of 0 and 0. then 0 is the greatest of the natural number in divisibility so gcd(0,0)=0.

similarly gcd(0,n)=n for all n N including n=0.

in our situation gcd(0,a)=a it should not be gcd(0,a)=0.

so she is incorrect.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
An assistant to the mayor, who claims to understand statistics, complains about your confidence interval calculation....
An assistant to the mayor, who claims to understand statistics, complains about your confidence interval calculation. She asserts that the dollar losses from burglaries are not normally distributed, which in turn makes the confidence interval calculations meaningless. Assume that she is correct about the distribution of money loss. Why are the calculations of a confidence interval still appropriate? According to the central limit theorem any distribution is considered normal if n is greater than ____. This sample is 500 so...
An assistant to the mayor, who claims to understand statistics, complains about your confidence interval calculation....
An assistant to the mayor, who claims to understand statistics, complains about your confidence interval calculation. She asserts that the dollar losses from burglaries are not normally distributed, which in turn makes the confidence interval calculations meaningless. Assume that she is correct about the distribution of money loss. Why are the calculations of a confidence interval still appropriate? According to the central limit theorem any distribution is considered normal if n is greater than ____. This sample is 500 so...
When a general contractor claims that he/she owns the floats in the programme, what does he/she...
When a general contractor claims that he/she owns the floats in the programme, what does he/she intend to reflect?
What does Henry Ford understand about the American worker and also the American consumer? How does...
What does Henry Ford understand about the American worker and also the American consumer? How does this realization change the relationship between capital (those who own the factories) and labor (those who work at the factory)?
What does the latest research about reducing fraud, waste and abuse in insurance claims in the...
What does the latest research about reducing fraud, waste and abuse in insurance claims in the Healthcare sector tell us?
One of your students claims that, unless a function is 1-1 it does not have an...
One of your students claims that, unless a function is 1-1 it does not have an inverse. Is she correct?Why or Why not?
1.) SABA claims that about 85 percent of students of East Brunswick High Schools (EBHS) experience...
1.) SABA claims that about 85 percent of students of East Brunswick High Schools (EBHS) experience difficulty with socializing and getting a sense of belonging. YASI wants to test this claim, so she randomly samples 60 students and finds that 45 have experienced difficulty. Test SABA’s claim at the 95% level of confidence. a. Yes. SABA’s claim is valid. b. No. SABA’s claim is not valid. c. Both a and b are correct, depending on the total number of students...
If the price elasticity of supply for peaches is 0, then what does mean about peaches?...
If the price elasticity of supply for peaches is 0, then what does mean about peaches? How will the price for the peaches be set in the market?
what do you understand about non-current assets?
what do you understand about non-current assets?
Your statistics professor comes to class with a big urn that she claims contains 9999 blue...
Your statistics professor comes to class with a big urn that she claims contains 9999 blue marbles and 1 red marble. You draw out one marble at random and finds that it is red. Would you be willing to tell your professor that you think she is wrong about the distribution of colours? Why or why not? What are you assuming in making your decision? What if instead, she claims there are nine blue marbles and 1 red one (and...