PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
nontotient (Definition)

An integer $n > 0$ is called a nontotient if $N_{\phi}(n) = 0$ where $N_{\phi}$ is the totient valence function. This is the case of any odd integer greater than 1. This is also the case of twice a prime that isn't a Sophie Germain prime, one more than a prime, an oblong number that is the product of a prime and one more or less than that prime, etc.

Sloane's OEIS lists even values in A005277 and all values together in A007617.




"nontotient" is owned by PrimeFan. [ owner history (1) ]
(view preamble | get metadata)

View style:

See Also: noncototient

Log in to rate this entry.
(view current ratings)

Cross-references: even, OEIS, product, oblong number, Sophie Germain prime, prime, odd integer, totient valence function, integer

This is version 3 of nontotient, born on 2006-04-18, modified 2006-06-22.
Object id is 7840, canonical name is Nontotient.
Accessed 1145 times total.

Classification:
AMS MSC11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)