diff options
| author | Adrien Hopkins <adrien.p.hopkins@gmail.com> | 2023-09-05 11:15:28 -0500 |
|---|---|---|
| committer | Adrien Hopkins <adrien.p.hopkins@gmail.com> | 2023-09-05 11:15:28 -0500 |
| commit | ebdc5107b8b2bd69a65a34a6276fc64b84d210ec (patch) | |
| tree | 5cf307a129bfa52d362f648d99857209a158d230 /factors/totative.go | |
| parent | d034179fde42c4fc633b98fef6e84c2e0d1c2834 (diff) | |
Remove totative ratio from factors API
This value can easily be calculated as φ(r)/r. There is no need to have
this now that I have a function φ(r) (renamed to its mathematical name,
Totient).
I removed totative ratio instead of totient because, while it is more
important, totient is an integer while totative ratio is a float. This
means that the totative ratio can be calculated exactly from the
totient, but not the other way round.
Diffstat (limited to 'factors/totative.go')
| -rw-r--r-- | factors/totative.go | 14 |
1 files changed, 2 insertions, 12 deletions
diff --git a/factors/totative.go b/factors/totative.go index 7a4bebe..680cc26 100644 --- a/factors/totative.go +++ b/factors/totative.go @@ -1,18 +1,8 @@ package factors -// TotativeRatio calculates the fraction of numbers that +// Totient calculates the number of numbers less than n that // are totatives of n (share no factors with n) -func TotativeRatio(n uint) float64 { - if n == 0 { - panic("0 has no totative ratio!") - } - - return float64(TotativeCount(n)) / float64(n) -} - -// TotativeCount calculates the number of numbers less than n that -// are totatives of n (share no factors with n) -func TotativeCount(n uint) uint { +func Totient(n uint) uint { if n == 0 { return 0 } |
