pairing_function 0.0.8

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e26dd8e2275a1b8a20a1809b4bd500bdf2ccdfe9
+  data.tar.gz: 3edb386d0d320bf0febc4c8fa3f2bf34574f60b8
+SHA512:
+  metadata.gz: ae0256c026843b092510a2525deb681dd50df8f9e1d6b44102bcb61e17a16c3917bd407a23a6d998b5e583194bd38512c59fd9deb09871b34ccff090651b7d06
+  data.tar.gz: a531f642e0416e9282c627f1ceabdb37f5dc864697f50d6576aa691ae67821d05c9d49f1cc23e3f62c3d3b53a0e0d3d523d2516fdf82927c43d58c08e4be8b20

data/lib/pairing_function.rb

@@ -0,0 +1,13 @@
+class PairingFunction
+  def self.pair(x, y)
+    (((x + y)**2) + (3 * x) + y) / 2
+  end
+
+  def self.unpair(z)
+    c = (((Math.sqrt((8 * z) + 1)) - 1) / 2).floor
+    x = z - ((c * (c + 1)) / 2)
+    y = (c * (c + 3) / 2) - z
+
+    return x, y
+  end
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: pairing_function
+version: !ruby/object:Gem::Version
+  version: 0.0.8
+platform: ruby
+authors:
+- Phaneendra Marisa
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2010-04-28 00:00:00.000000000 Z
+dependencies: []
+description: Any pairing function can be used in set theory to prove that integers
+  and rational numbers have the same cardinality as natural numbers.
+email: phaneendra.marisa@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/pairing_function.rb
+homepage: https://github.com/spmarisa/pairing_function
+licenses:
+- WTFPL
+metadata:
+  source_code_uri: https://github.com/spmarisa/pairing_function
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.13
+signing_key: 
+specification_version: 4
+summary: In mathematics, a pairing function is a process to uniquely encode two natural
+  numbers into a single natural number.
+test_files: []