diff options
Diffstat (limited to 'factors/totative.go')
| -rw-r--r-- | factors/totative.go | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/factors/totative.go b/factors/totative.go index d1947b6..9dde4b0 100644 --- a/factors/totative.go +++ b/factors/totative.go @@ -1,7 +1,7 @@ package factors // Totient calculates the number of numbers between 1 and n inclusive -// that are totatives of n (share no factors with n) +// that are totatives of n (share no factors with n). func Totient(n uint) uint { if n == 0 { return 0 @@ -20,6 +20,8 @@ func Totient(n uint) uint { // TotativeDigits returns a slice containing every number between 1 and r // inclusive that is a totative of r (shares no factors with r). +// +// The returned slice's length is [Totient](r). func TotativeDigits(r uint32) []uint32 { digits := make([]uint32, Totient(uint(r))) totativesFound := 0 |