open_integer 0.4.0.pre.46 → 0.4.0.pre.48

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    NzcxM2RkMWZkNzA5YmNhZGVhNDI2ZDI5ZmZjOWY1YTc4OTY5YTVkOA==
+    ZWY1OWIzZWFlN2QwMjBlNDZmY2EyMGFmNjQwODE4N2JjYjYwZTg3OQ==
   data.tar.gz: !binary |-
-    ZTI5NTBhMzJiYWU3ODZhNDY1NzQwOTlhYmVhYjkzMTYyYzVhNmYwNw==
+    NmQ4MWU4MThjNzg3NGVmZjViNDFlOWJlOTBhM2E5OWU3MGUwMWQzZQ==
 SHA512:
   metadata.gz: !binary |-
-    ZjM1MGRlMzAwOTc4N2U0ZGQyMzY1NWU3Njg4YmNmZTY0ZGUxN2ExYzg0YWEw
-    MWZiN2IwY2Y3YjFmZTc4NTA2NDgxYzc2N2EzYTU2MTViMGY0MmMwMGRkZGUx
-    YTBkM2RmYTYzNDBhNzkwMzljZTUzMmNjMjc2MGI1MDEwMTBhN2M=
+    YWY1NTI4NzEyNzk5NzdiNjE3NjgwN2RjYzg4NDdmYjdlMWM4NWMzODI1ZDg0
+    NGYwZjdmYWI0ZjA3ZjdjNDQ4MzFkOWRjYjJmYjQ3ODFmYTdjODZmMzA3YzFl
+    NjMwMzI1YjNmZTFhYzEyZmRmZTA3ZTFkNWRhNzlhY2UzZGM2NTA=
   data.tar.gz: !binary |-
-    YzBmMDZlYmNhN2Q1MDNhZDdhZDE4ZDk5ZmE4NDg4MGM4NzY4ODBjMWNlN2Fh
-    MTk4YzA1YzdhNmQ0MmE3YjQ4YzEwN2E4MDk5YjMwMWJlMmU0ZmEzNTQwNmI5
-    Njc2MDNiMDE5NmNiZWU5MDVlNWFjNjc3MWZjMzA4MjQ0OTVhN2M=
+    M2NjNjEyYTZjODVlMDNiM2UwZjJhMzE4NDMyN2EyMjllZTdiMzkwYmU0ZTA5
+    ZDBiMDI3YzliZjA1YjljYTJkMDk3ZTkwZTk0MGQ1NDNmYmRhYTJmNWNiMWZk
+    NzIwYjE3NzEzMDJmYTExMzlkY2E2NWNjYWIyNDFkZWY0ZTZlNDU=

data/lib/open_integer.rb

@@ -13,18 +13,30 @@ module OpenInteger
   end
 
   # Public: Determines if the receiver and other are an amicable pair. Numbers a
-  # and b are amicable if the sum of the factors of a equals b, the sum of the
-  # factors of b equals a, and a is not equal to b.
+  # and b are amicable if the sum of the divisors of a equals b, the sum of the
+  # divisors of b equals a, and a is not equal to b.
   #
   # other - The value which may be amicable with the receiver.
   #
   # Returns true iff the receiver is amicable with other.
   def amicable_with?(other)
-    factors.reduce(:+) == other &&
-      other.factors.reduce(:+) == self &&
+    divisors.reduce(:+) == other &&
+      other.divisors.reduce(:+) == self &&
       self != other
   end
 
+  # Public: Determines if the receiver is amicable with any of the arguments.
+  #
+  # others - One or more values to test for amicability with the receiver.
+  #
+  # Returns true iff the receiver is amicable with any of the others.
+  def amicable_with_any?(*others)
+    others.each do |other|
+      return true if amicable_with? other
+    end
+    false
+  end
+
   # Public: An implementation of n choose k using factorials. This
   # implementation works for all n >= k >= 0
   #
@@ -154,6 +166,44 @@ module OpenInteger
     end
   end
 
+  # Public: Returns the nth Fibonacci number where n is the receiver.
+  #
+  # Examples
+  #
+  #   1.fibonacci
+  #   # => 1
+  #
+  #   2.fibonacci
+  #   # => 1
+  #
+  #   3.fibonacci
+  #   # => 2
+  #
+  #   3.fibonacci + 1.fibonacci
+  #   # => 3
+  #
+  # Returns the nth Fibonacci number where n is the receiver.
+  # Raises a RuntimeError if called on any Integer less than 1.
+  def fibonacci
+    return 0 if self <= 0
+    fibonacci_fast_double(self - 1)[1]
+  end
+
+  # Internal: This is the fast-doubling Fibonacci algorithm helper which is
+  # meant to be used by the publicly exposed fibonacci method.
+  #
+  # Returns a two-member array of the form [F(n), F(n+1)]
+  def fibonacci_fast_double(n)
+    return [0, 1] if n <= 0
+    ab = fibonacci_fast_double(n / 2)
+    a = ab[0]
+    b = ab[1]
+    c = a * (2 * b - a)
+    d = b * b + a * a
+    return [c, d] if n.even?
+    [d, c + d]
+  end
+
   # Public: Finds the lowest prime factor of the receiver.
   #
   # Returns the lowest prime factor of the receiver or nil if the receiver has
@@ -223,7 +273,7 @@ module OpenInteger
     (a * a) + (b * b) == (c * c)
   end
 
-  private :choose_factorial
+  private :choose_factorial, :fibonacci_fast_double
 end
 
 # Public: Mixing OpenInteger extensions into Integer.

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: open_integer
 version: !ruby/object:Gem::Version
-  version: 0.4.0.pre.46
+  version: 0.4.0.pre.48
 platform: ruby
 authors:
 - Jason Conner
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-06-08 00:00:00.000000000 Z
+date: 2015-06-21 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: simplecov