// This prints the left floatting menu
Dedukti    Load Matita      Load Coq         Load Lean        Load PVS         Load OpenTheory Load
Dedukti-jumb

Theorem

gcd.divides_mod_to_divides

Statement

∀ p m n, O < n ⇒ p | (mod m n) ⇒ p | n ⇒ p | m

Main Dependencies
Theory

Coq-Jumb
Statement

Theorem divides_mod_to_divides : forall (p:nat.nat), forall (m:nat.nat), forall (n:nat.nat), (nat.lt nat.O n) -> (primes.divides p (div_mod.mod m n)) -> (primes.divides p n) -> primes.divides p m.



Matita-Jumb
Statement

theorem divides_mod_to_divides : \forall (p:nat). \forall (m:nat). \forall (n:nat). ((lt) (O) n) -> ((divides) p ((mod) m n)) -> ((divides) p n) -> (divides) p m.



Lean-jumb
Statement

theorem divides_mod_to_divides : forall (p:nat.nat) , forall (m:nat.nat) , forall (n:nat.nat) , ((((nat.lt_) ) ((nat.O) )) (n)) -> ((((primes.divides) ) (p)) ((((div_mod.mod) ) (m)) (n))) -> ((((primes.divides) ) (p)) (n)) -> (((primes.divides) ) (p)) (m).



PVS-jumb

Statement

divides_mod_to_divides : LEMMA (FORALL(p:nat_sttfa_th.sttfa_nat):(FORALL(m:nat_sttfa_th.sttfa_nat):(FORALL(n:nat_sttfa_th.sttfa_nat):(nat_sttfa_th.lt(nat_sttfa_th.sttfa_O)(n) => (primes_sttfa_th.sttfa_divides(p)(div_mod_sttfa_th.mod(m)(n)) => (primes_sttfa_th.sttfa_divides(p)(n) => primes_sttfa_th.sttfa_divides(p)(m)))))))



OpenTheory

Printing for OpenTheory is not working at the moment.