Question

Find these values of the Euler function.
Problem below.

Answer 1

\[\phi(10)\]

Answer 2

The Euler function counts the number of positive integers less than a number that are relatively prime to it. So, the question is really asking: How many positive integers are there less than 10 and relatively prime to 10?

Answer 3

what is relatively prime?

Answer 4

relatively prime numbers are numbers that have no factors in common.

e.g. 16 and 49 are relatively prime since 16 = 2^4, 49 = 7^2 have no factors in common.

however, 16 and 36 are not relatively prime since they share a factor of 2

Answer 5

So for this question you need to decide which of:
1, 2, 3, 4, 5, 6, 7, 8, 9
are relatively prime to 10.

Answer 6

what course are you taking to have encountered this question? :)

Answer 7

discrete mathematics

Answer 8

1,3,6,7,8,9

Answer 9

its probably wrong. sighhhhh

Answer 10

6 and 8 both share a factor of 2 with 10. so the only ones that work are 1, 3, 7, 9

Answer 11

A good practice is to factor each number into primes and compare the factors directly. :)

Answer 12

if a number share even a single factor in common with 10, then there is no way they can be relatively prime.

Answer 13

In any case, the answer is \[\phi(10) = 4\] since there are exactly 4 numbers less than and relatively prime to 10.

Answer 14

Ohhhhhh Isee now. Omg i get it. Thanks