numb 0.4.0 → 0.5.0

data/VERSION

@@ -1 +1 @@
-0.4.0
+0.5.0

data/lib/numb/composite.rb

@@ -0,0 +1,5 @@
+class Integer
+  def composite?
+    self > 1 and not prime?
+  end
+end

data/lib/numb/lucas_carmichael.rb

@@ -0,0 +1,8 @@
+class Integer
+  def lucas_carmichael?
+    return false unless composite? and odd? and square_free? 
+    prime_factors.all? do |prime_factor|
+      succ.factor?(prime_factor + 1)
+    end
+  end
+end

data/lib/numb.rb

@@ -1,12 +1,13 @@
 # coding: utf-8
 
-libs = %w{abundant achilles automorphic carol deficient dihedral_prime dudeney
-   economical emrip equidigital extravagant factorion frugal happy
-   harshad hilbert hyperperfect impolite kaprekar keith kynea mms_pair mobius
-   narcissistic nivenmorphic ordinal parasitic perfect perfect_power polite 
-   polydivisible powerful practical pronic self self_descriptive semi_perfect 
-   semiprime smarandache_wellin smith sphenic square square_free triangular 
-   trimorphic undulating vampire weird
+libs = %w{abundant achilles automorphic carol composite deficient 
+          dihedral_prime dudeney economical emrip equidigital 
+          extravagant factorion frugal happy harshad hilbert hyperperfect 
+          impolite kaprekar keith kynea lucas_carmichael mms_pair mobius 
+          narcissistic nivenmorphic ordinal parasitic perfect perfect_power 
+          polite polydivisible powerful practical pronic self self_descriptive
+          semi_perfect semiprime smarandache_wellin smith sphenic square 
+          square_free triangular trimorphic undulating vampire weird
 }
 
 class Integer

data/spec/composite_spec.rb

@@ -0,0 +1,22 @@
+describe Integer, "#composite?" do
+  COMPOSITE = [4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,
+               28,30,32,33,34,35,36,38,39,40,42,44,45,46,48,49,
+               50,51,52,54,55,56,57,58,60,62,63,64,65,66,68,69,
+               70,72,74,75,76,77,78,80,81,82,84,85,86,87,88]
+  
+  it "returns true for composite numbers" do
+    COMPOSITE.each{|n| n.should be_composite}
+  end
+
+  it "returns false for non-composite numbers" do
+    ((0..88).to_a - COMPOSITE).each{|n| n.should_not be_composite}
+  end
+
+  it "returns false for 1" do
+    1.should_not be_composite
+  end
+
+  it "returns false for primes" do
+    Prime.first(300).each{|n| n.should_not be_composite}
+  end
+end

data/spec/lucas_carmichael_spec.rb

@@ -0,0 +1,14 @@
+describe Integer, "#lucas_carmichael?" do
+  LC = [399, 935, 2015, 2915, 4991, 5719, 7055, 8855, 12719, 18095, 
+        20705, 20999, 22847, 29315, 31535, 46079, 51359, 60059, 
+        63503, 67199, 73535, 76751, 80189, 81719, 88559, 90287, 
+        104663, 117215, 120581, 147455, 152279, 155819, 162687, 191807]
+
+  it "returns true for Lucas-Carmichael numbers" do
+    LC.each {|n| n.should be_lucas_carmichael}
+  end
+
+  it "returns fals for non-Lucas-Carmichael numbers" do
+    [23, 398, 672, 90288, 72621].each {|n| n.should_not be_lucas_carmichael}
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification 
 name: numb
 version: !ruby/object:Gem::Version 
-  version: 0.4.0
+  version: 0.5.0
 platform: ruby
 authors: 
 - Run Paint Run Run
@@ -43,6 +43,7 @@ files:
 - lib/numb/achilles.rb
 - lib/numb/automorphic.rb
 - lib/numb/carol.rb
+- lib/numb/composite.rb
 - lib/numb/deficient.rb
 - lib/numb/dihedral_prime.rb
 - lib/numb/dudeney.rb
@@ -60,6 +61,7 @@ files:
 - lib/numb/kaprekar.rb
 - lib/numb/keith.rb
 - lib/numb/kynea.rb
+- lib/numb/lucas_carmichael.rb
 - lib/numb/mms_pair.rb
 - lib/numb/mobius.rb
 - lib/numb/narcissistic.rb
@@ -94,6 +96,7 @@ files:
 - spec/achilles_spec.rb
 - spec/automorphic_spec.rb
 - spec/carol_spec.rb
+- spec/composite_spec.rb
 - spec/deficient_spec.rb
 - spec/digital_sum_spec.rb
 - spec/dihedral_prime_spec.rb
@@ -112,6 +115,7 @@ files:
 - spec/kaprekar_spec.rb
 - spec/keith_spec.rb
 - spec/kynea_spec.rb
+- spec/lucas_carmichael_spec.rb
 - spec/maris_mcgwire_sosa_pair_spec.rb
 - spec/mobius_spec.rb
 - spec/narcissistic_spec.rb
@@ -196,6 +200,8 @@ test_files:
 - spec/vampire_spec.rb
 - spec/dihedral_prime_spec.rb
 - spec/sphenic_spec.rb
+- spec/lucas_carmichael_spec.rb
+- spec/composite_spec.rb
 - spec/practical_spec.rb
 - spec/parasitic_spec.rb
 - spec/number_of_prime_factors_spec.rb