Liking cljdoc? Tell your friends :D
Mostly clj/s.
Exceptions indicated.
Exceptions indicated.
sicmutils.modint
This namespace contains an implementation of a ModInt datatype and various
operations for creating and working with ModInt instances. See "Modular
Arithmetic" on Wikipedia
for more details about modular arithmetic.
sicmutils.modint also extends many SICMUtils generic operations
to the ModInt datatype.
This namespace contains an implementation of a [[ModInt]] datatype and various operations for creating and working with [[ModInt]] instances. See ["Modular Arithmetic"](https://en.wikipedia.org/wiki/Modular_arithmetic) on Wikipedia for more details about modular arithmetic. [[sicmutils.modint]] also extends many SICMUtils generic operations to the [[ModInt]] datatype.
chinese-remainderclj/s
(chinese-remainder & modints)Accepts a sequence of ModInt instances (where the modulus of
all ModInt instances are relatively prime), and returns a ModInt x
such that (residue input) == (mod x (modulus input)).
For example:
(let [a1 (m/make 2 5)
a2 (m/make 3 13)]
[(= 42 (chinese-remainder a1 a2))
(= (residue a1) (mod cr (modulus a1)))
(= (residue a2) (mod cr (modulus a2)))])
;;=> [true true true]
[Chinese Remainder Algorithm](https://en.wikipedia.org/wiki/Chinese_remainder_theorem).
Accepts a sequence of [[ModInt]] instances (where the `modulus` of
all [[ModInt]] instances are relatively prime), and returns a [[ModInt]] `x`
such that `(residue input) == (mod x (modulus input))`.
For example:
```clojure
(let [a1 (m/make 2 5)
a2 (m/make 3 13)]
[(= 42 (chinese-remainder a1 a2))
(= (residue a1) (mod cr (modulus a1)))
(= (residue a2) (mod cr (modulus a2)))])
;;=> [true true true]
```makeclj/s
(make i m)Returns an instance of ModInt that represents integer i with integral
modulus m.
Returns an instance of [[ModInt]] that represents integer `i` with integral modulus `m`.
modint?clj/s
(modint? x)Returns true if x is an instance of ModInt, false otherwise.
Returns true if `x` is an instance of [[ModInt]], false otherwise.
cljdoc is a website building & hosting documentation for Clojure/Script libraries
× close