A nontotient number is a number such that there is no where .

The smallest such number is 14.

My question is how would one prove whether a number is nontotient or not?

Printable View

- Nov 30th 2008, 12:20 PMchiph588@Nontotient Number
A nontotient number is a number such that there is no where .

The smallest such number is 14.

My question is how would one prove whether a number is nontotient or not? - Nov 30th 2008, 12:50 PMThePerfectHacker
- Nov 30th 2008, 12:56 PMchiph588@
whoops, i forgot to mention the trivial answer of odd numbers...

- Dec 2nd 2008, 11:39 AMThePerfectHacker
You first need to show that are all non-nontotient.

After that you need to show that is a non-totient number.

We want so that .

Write .

Then we have .

The RHS has only one factor of .

Therefore we cannot have where are odd primes.

The RHS has also a factor of .

This forces where and .

This never works to give .

Thus, is nontotient.