Module: FigurateNumbers::ModNUtils

Extended by:
ModNUtils
Included in:
ModNUtils
Defined in:
lib/figurate_numbers/utils/modn_utils.rb

Overview

Provides modular arithmetic methods (mod n) for transforming figurate number sequences.

Instance Method Summary collapse

Instance Method Details

#inversion(n, mod) ⇒ Object 



18
19
20
21
 
# File 'lib/figurate_numbers/utils/modn_utils.rb', line 18

def inversion(n, mod)
  inv = n * -1
  mod_reduc(inv, mod)
end

#mod_reduc(n, mod) ⇒ Object 



10
11
12
 
# File 'lib/figurate_numbers/utils/modn_utils.rb', line 10

def mod_reduc(n, mod)
  n % mod
end

#n_power(n, power) ⇒ Object 



6
7
8
 
# File 'lib/figurate_numbers/utils/modn_utils.rb', line 6

def n_power(n, power)
  n.pow(power)
end

#q_residues(n, power, mod) ⇒ Object 



14
15
16
 
# File 'lib/figurate_numbers/utils/modn_utils.rb', line 14

def q_residues(n, power, mod)
  mod_reduc(n_power(n, power), mod)
end