Library Stdlib.QArith.Qpower
Lemma Qpower_positive_1 : forall n, Qpower_positive 1 n == 1.
Lemma Qpower_positive_0 : forall n, Qpower_positive 0 n == 0.
Lemma Qpower_not_0_positive : forall a n, ~a==0 -> ~Qpower_positive a n == 0.
Lemma Qpower_pos_positive : forall p n, 0 <= p -> 0 <= Qpower_positive p n.
Lemma Qmult_power_positive : forall a b n, Qpower_positive (a*b) n == (Qpower_positive a n)*(Qpower_positive b n).
Lemma Qpower_plus_positive : forall a n m, Qpower_positive a (n+m) == (Qpower_positive a n)*(Qpower_positive a m).
Lemma Qinv_power_positive : forall a n, Qpower_positive (/a) n == /(Qpower_positive a n).
Lemma Qpower_minus_positive : forall a (n m:positive),
(m < n)%positive ->
Qpower_positive a (n-m)%positive == (Qpower_positive a n)/(Qpower_positive a m).
Lemma Qpower_mult_positive : forall a n m,
Qpower_positive a (n*m) == Qpower_positive (Qpower_positive a n) m.
Lemma Qpower_decomp_positive p x y :
Qpower_positive (x#y) p = x ^ Zpos p # (y ^ p).
Notation Qpower_decomp := Qpower_decomp_positive (only parsing).
Lemma Qpower_0 : forall n, (n<>0)%Z -> 0^n == 0.
Lemma Qpower_1 : forall n, 1^n == 1.
Lemma Qpower_0_r: forall q:Q,
q^0 == 1.
Lemma Qpower_1_r: forall q:Q,
q^1 == q.
Lemma Qpower_not_0: forall (a : Q) (z : Z),
~ a == 0 -> ~ Qpower a z == 0.
Lemma Qpower_0_le : forall (p : Q) (n : Z), 0 <= p -> 0 <= p^n.
Notation Qpower_pos := Qpower_0_le (only parsing).
Lemma Qpower_0_lt: forall (a : Q) (z : Z), 0 < a -> 0 < Qpower a z.
Lemma Qpower_1_lt_pos:
forall (q : Q) (n : positive), (1<q)%Q -> (1 < q ^ (Z.pos n))%Q.
Lemma Qpower_1_lt:
forall (q : Q) (n : Z), (1<q)%Q -> (0<n)%Z -> (1 < q ^ n)%Q.
Lemma Qpower_1_le_pos:
forall (q : Q) (n : positive), (1<=q)%Q -> (1 <= q ^ (Z.pos n))%Q.
Lemma Qpower_1_le:
forall (q : Q) (n : Z), (1<=q)%Q -> (0<=n)%Z -> (1 <= q ^ n)%Q.
Lemma Qmult_power : forall a b n, (a*b)^n == a^n*b^n.
Lemma Qpower_plus : forall a n m, ~a==0 -> a^(n+m) == a^n*a^m.
Lemma Qpower_plus' : forall a n m, (n+m <> 0)%Z -> a^(n+m) == a^n*a^m.
Lemma Qinv_power : forall a n, (/a)^n == /a^n.
Lemma Qdiv_power : forall a b n, (a/b)^n == (a^n/b^n).
Lemma Qinv_power_n : forall n p, (1#p)^n == /(inject_Z (Zpos p))^n.
Lemma Qpower_opp : forall a n, a^(-n) == /a^n.
Lemma Qpower_minus: forall (a : Q) (n m : Z),
~ a == 0 -> a ^ (n - m) == a ^ n / a ^ m.
Lemma Qpower_minus_pos: forall (a b : positive) (n m : Z),
(Z.pos a#b) ^ (n - m) == (Z.pos a#b) ^ n * (Z.pos b#a) ^ m.
Lemma Qpower_minus_neg: forall (a b : positive) (n m : Z),
(Z.neg a#b) ^ (n - m) == (Z.neg a#b) ^ n * (Z.neg b#a) ^ m.
Lemma Qpower_decomp_pos: forall (p : positive) (a : Z) (b : positive),
(a # b) ^ (Z.pos p) == a ^ (Z.pos p) # (b ^ p)%positive.
Lemma Qpower_decomp_neg_pos: forall (p a b: positive),
(Z.pos a # b) ^ (Z.neg p) == (Z.pos b) ^ (Z.pos p) # (a ^ p)%positive.
Lemma Qpower_decomp_neg_neg: forall (p a b: positive),
(Z.neg a # b) ^ (Z.neg p) == (Z.neg b) ^ (Z.pos p) # (a ^ p)%positive.
Lemma Qpower_lt_compat_l:
forall (q : Q) (n m : Z), (n < m)%Z -> (1<q)%Q -> (q ^ n < q ^ m)%Q.
Lemma Qpower_le_compat_l:
forall (q : Q) (n m : Z), (n <= m)%Z -> (1<=q)%Q -> (q ^ n <= q ^ m)%Q.
Lemma Qpower_lt_compat_l_inv:
forall (q : Q) (n m : Z), (q ^ n < q ^ m)%Q -> (1<q)%Q -> (n < m)%Z.
Lemma Qpower_le_compat_l_inv:
forall (q : Q) (n m : Z), (q ^ n <= q ^ m)%Q -> (1<q)%Q -> (n <= m)%Z.