numeric_inverse 0.1.0 → 1.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/README.md +1 -1
- data/lib/numeric_inverse.rb +2 -2
- data/lib/numeric_inverse/ext/integer.rb +3 -3
- data/lib/numeric_inverse/version.rb +1 -1
- metadata +4 -3
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: d9d307197855922802b9ff55008ae70b4d9aa08da00baeefb55ea5d108c42d05
|
|
4
|
+
data.tar.gz: 5cb7fee4b7bc2927eb7eb9019fefbe31b50cb19b5a9bdf54781733dfcbfaa626
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: e9b6b55c587d20f2e99072d234efce8d573a21b304f0de5e147ad674f24d03cc9352767ca3b379922e5034152be8cfe9b7335f98fb38467c8890ab75b1ebc7c8
|
|
7
|
+
data.tar.gz: e1d79f91b178c6de2c4dafa3de49c7d984a2985539ebd919aba467f852f732a094c422edc234bf3f5bb0072ed513237d733778c19339e6dc4a1540a2343e6366
|
data/README.md
CHANGED
|
@@ -55,7 +55,7 @@ p 63.inv(100) #=> 27
|
|
|
55
55
|
p 63.inv(100) * 63 #=> 1701
|
|
56
56
|
p 63.inv(100) * 63 % 100 #=> 1
|
|
57
57
|
|
|
58
|
-
p 64.inv(100) #=> ArgumentError: modulus
|
|
58
|
+
p 64.inv(100) #=> ArgumentError: modulus is not coprime to the receiver
|
|
59
59
|
```
|
|
60
60
|
|
|
61
61
|
## Development
|
data/lib/numeric_inverse.rb
CHANGED
|
@@ -27,11 +27,11 @@ module NumericInverse
|
|
|
27
27
|
# x is an inverse iff self.gcd(m) == 1
|
|
28
28
|
if a.abs != 1
|
|
29
29
|
raise ArgumentError,
|
|
30
|
-
"modulus
|
|
30
|
+
"modulus is not coprime to the receiver"
|
|
31
31
|
end
|
|
32
32
|
|
|
33
33
|
x = -x if a < 0
|
|
34
|
-
x % m
|
|
34
|
+
x % m # 0 <= x < m || m < x <= 0
|
|
35
35
|
end
|
|
36
36
|
|
|
37
37
|
alias inv inverse
|
|
@@ -20,7 +20,7 @@ class Integer
|
|
|
20
20
|
# 63.inv(100) * 63 #=> 1701
|
|
21
21
|
# 63.inv(100) * 63 % 100 #=> 1
|
|
22
22
|
#
|
|
23
|
-
# 64.inv(100) #=> ArgumentError: modulus
|
|
23
|
+
# 64.inv(100) #=> ArgumentError: modulus is not coprime to the receiver
|
|
24
24
|
#
|
|
25
25
|
def inverse(m = nil)
|
|
26
26
|
return Rational(1, self) if m.nil?
|
|
@@ -35,11 +35,11 @@ class Integer
|
|
|
35
35
|
# x is an inverse iff self.gcd(m) == 1
|
|
36
36
|
if a.abs != 1
|
|
37
37
|
raise ArgumentError,
|
|
38
|
-
"modulus
|
|
38
|
+
"modulus is not coprime to the receiver"
|
|
39
39
|
end
|
|
40
40
|
|
|
41
41
|
x = -x if a < 0
|
|
42
|
-
x % m
|
|
42
|
+
x % m # 0 <= x < m || m < x <= 0
|
|
43
43
|
end
|
|
44
44
|
|
|
45
45
|
alias inv inverse
|
metadata
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: numeric_inverse
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version:
|
|
4
|
+
version: 1.0.0
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Masahiro Nomoto
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: exe
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date: 2019-
|
|
11
|
+
date: 2019-11-16 00:00:00.000000000 Z
|
|
12
12
|
dependencies:
|
|
13
13
|
- !ruby/object:Gem::Dependency
|
|
14
14
|
name: bundler
|
|
@@ -94,7 +94,8 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
|
94
94
|
- !ruby/object:Gem::Version
|
|
95
95
|
version: '0'
|
|
96
96
|
requirements: []
|
|
97
|
-
|
|
97
|
+
rubyforge_project:
|
|
98
|
+
rubygems_version: 2.7.6
|
|
98
99
|
signing_key:
|
|
99
100
|
specification_version: 4
|
|
100
101
|
summary: Define `Numeric#inverse` to return its multiplicative inverse
|