Loogle!
Result
Found 2219 declarations mentioning Nat.Prime. Of these, only the first 200 are shown.
- Nat.Prime π Mathlib.Data.Nat.Prime.Defs
(p : β) : Prop - Nat.decidablePrime π Mathlib.Data.Nat.Prime.Defs
(p : β) : Decidable (Nat.Prime p) - Nat.decidablePrime' π Mathlib.Data.Nat.Prime.Defs
(p : β) : Decidable (Nat.Prime p) - Nat.prime_eleven π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 11 - Nat.prime_five π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 5 - Nat.prime_seven π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 7 - Nat.prime_three π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 3 - Nat.prime_two π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 2 - Nat.decidablePrime_csimp π Mathlib.Data.Nat.Prime.Defs
: Nat.decidablePrime = Nat.decidablePrime' - Nat.fact_prime_three π Mathlib.Data.Nat.Prime.Defs
: Fact (Nat.Prime 3) - Nat.fact_prime_two π Mathlib.Data.Nat.Prime.Defs
: Fact (Nat.Prime 2) - Nat.not_prime_one π Mathlib.Data.Nat.Prime.Defs
: Β¬Nat.Prime 1 - Nat.not_prime_zero π Mathlib.Data.Nat.Prime.Defs
: Β¬Nat.Prime 0 - Nat.prime_one_false π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 1 β False - Nat.prime_zero_false π Mathlib.Data.Nat.Prime.Defs
: Nat.Prime 0 β False - Prime.nat_prime π Mathlib.Data.Nat.Prime.Defs
{p : β} : Prime p β Nat.Prime p - Nat.Prime.prime π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β Prime p - Nat.irreducible_iff_nat_prime π Mathlib.Data.Nat.Prime.Defs
(a : β) : Irreducible a β Nat.Prime a - Nat.prime_iff π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β Prime p - Nat.Prime.minFac_eq π Mathlib.Data.Nat.Prime.Defs
{p : β} (hp : Nat.Prime p) : p.minFac = p - Nat.Prime.ne_one π Mathlib.Data.Nat.Prime.Defs
{p : β} (hp : Nat.Prime p) : p β 1 - Nat.Prime.ne_zero π Mathlib.Data.Nat.Prime.Defs
{n : β} (h : Nat.Prime n) : n β 0 - Nat.minFac_prime π Mathlib.Data.Nat.Prime.Defs
{n : β} (n1 : n β 1) : Nat.Prime n.minFac - Nat.Prime.one_le π Mathlib.Data.Nat.Prime.Defs
{p : β} (hp : Nat.Prime p) : 1 β€ p - Nat.Prime.one_lt π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 1 < p - Nat.Prime.pos π Mathlib.Data.Nat.Prime.Defs
{p : β} (pp : Nat.Prime p) : 0 < p - Nat.Prime.two_le π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p - Nat.Primes.coe_nat_injective π Mathlib.Data.Nat.Prime.Defs
: Function.Injective Subtype.val - Nat.minFac_prime_iff π Mathlib.Data.Nat.Prime.Defs
{n : β} : Nat.Prime n.minFac β n β 1 - Nat.Prime.not_dvd_one π Mathlib.Data.Nat.Prime.Defs
{p : β} (pp : Nat.Prime p) : Β¬p β£ 1 - Nat.Prime.coprime_iff_not_dvd π Mathlib.Data.Nat.Prime.Defs
{p n : β} (pp : Nat.Prime p) : p.Coprime n β Β¬p β£ n - Nat.Prime.one_lt' π Mathlib.Data.Nat.Prime.Defs
(p : β) [hp : Fact (Nat.Prime p)] : Fact (1 < p) - Nat.prime_dvd_prime_iff_eq π Mathlib.Data.Nat.Prime.Defs
{p q : β} (pp : Nat.Prime p) (qp : Nat.Prime q) : p β£ q β p = q - Nat.coprime_of_dvd π Mathlib.Data.Nat.Prime.Defs
{m n : β} (H : β (k : β), Nat.Prime k β k β£ m β Β¬k β£ n) : m.Coprime n - Nat.prime_def_minFac π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p β§ p.minFac = p - Nat.exists_prime_and_dvd π Mathlib.Data.Nat.Prime.Defs
{n : β} (hn : n β 1) : β p, Nat.Prime p β§ p β£ n - Nat.not_prime_iff_minFac_lt π Mathlib.Data.Nat.Prime.Defs
{n : β} (n2 : 2 β€ n) : Β¬Nat.Prime n β n.minFac < n - Nat.Primes.coe_nat_inj π Mathlib.Data.Nat.Prime.Defs
(p q : Nat.Primes) : βp = βq β p = q - Nat.Prime.eq_one_or_self_of_dvd π Mathlib.Data.Nat.Prime.Defs
{p : β} (pp : Nat.Prime p) (m : β) (hm : m β£ p) : m = 1 β¨ m = p - Nat.dvd_prime π Mathlib.Data.Nat.Prime.Defs
{p m : β} (pp : Nat.Prime p) : m β£ p β m = 1 β¨ m = p - Nat.dvd_prime_two_le π Mathlib.Data.Nat.Prime.Defs
{p m : β} (pp : Nat.Prime p) (H : 2 β€ m) : m β£ p β m = p - Nat.minFac_le_div π Mathlib.Data.Nat.Prime.Defs
{n : β} (pos : 0 < n) (np : Β¬Nat.Prime n) : n.minFac β€ n / n.minFac - Nat.prime_of_coprime π Mathlib.Data.Nat.Prime.Defs
(n : β) (h1 : 1 < n) (h : β m < n, m β 0 β n.Coprime m) : Nat.Prime n - Nat.Prime.dvd_or_dvd π Mathlib.Data.Nat.Prime.Defs
{p m n : β} (pp : Nat.Prime p) : p β£ m * n β p β£ m β¨ p β£ n - Nat.Prime.dvd_mul π Mathlib.Data.Nat.Prime.Defs
{p m n : β} (pp : Nat.Prime p) : p β£ m * n β p β£ m β¨ p β£ n - Nat.le_minFac π Mathlib.Data.Nat.Prime.Defs
{m n : β} : n = 1 β¨ m β€ n.minFac β β (p : β), Nat.Prime p β p β£ n β m β€ p - Nat.prime_def π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p β§ β (m : β), m β£ p β m = 1 β¨ m = p - Nat.prime_def_lt π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p β§ β m < p, m β£ p β m = 1 - Nat.prime_def_lt' π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p β§ β (m : β), 2 β€ m β m < p β Β¬m β£ p - Nat.minFac_sq_le_self π Mathlib.Data.Nat.Prime.Defs
{n : β} (w : 0 < n) (h : Β¬Nat.Prime n) : n.minFac ^ 2 β€ n - Nat.prime_def_le_sqrt π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p β§ β (m : β), 2 β€ m β m β€ p.sqrt β Β¬m β£ p - Nat.prime_iff_not_exists_mul_eq π Mathlib.Data.Nat.Prime.Defs
{p : β} : Nat.Prime p β 2 β€ p β§ Β¬β m n, m < p β§ n < p β§ m * n = p - ExpChar.prime π Mathlib.Algebra.CharP.Defs
{R : Type u_1} [AddMonoidWithOne R] {q : β} (hprime : Nat.Prime q) [hchar : CharP R q] : ExpChar R q - expChar_prime π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [AddMonoidWithOne R] (p : β) [CharP R p] [Fact (Nat.Prime p)] : ExpChar R p - expChar_is_prime_or_one π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [AddMonoidWithOne R] (q : β) [hq : ExpChar R q] : Nat.Prime q β¨ q = 1 - char_eq_expChar_iff π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [AddMonoidWithOne R] (p q : β) [hp : CharP R p] [hq : ExpChar R q] : p = q β Nat.Prime p - CharP.char_is_prime_of_pos π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [NonAssocSemiring R] [NoZeroDivisors R] [Nontrivial R] (p : β) [NeZero p] [CharP R p] : Fact (Nat.Prime p) - CharP.char_is_prime_of_two_le π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [NonAssocSemiring R] [NoZeroDivisors R] (p : β) [CharP R p] (hp : 2 β€ p) : Nat.Prime p - CharP.char_prime_of_ne_zero π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [NonAssocSemiring R] [NoZeroDivisors R] [Nontrivial R] {p : β} [CharP R p] (hp : p β 0) : Nat.Prime p - CharP.char_is_prime_or_zero π Mathlib.Algebra.CharP.Defs
(R : Type u_1) [NonAssocSemiring R] [NoZeroDivisors R] [Nontrivial R] (p : β) [hc : CharP R p] : Nat.Prime p β¨ p = 0 - CharP.exists' π Mathlib.Algebra.CharP.Defs
(R : Type u_2) [NonAssocRing R] [NoZeroDivisors R] [Nontrivial R] : CharZero R β¨ β p, Fact (Nat.Prime p) β§ CharP R p - Subalgebra.isSimpleOrder_of_finrank_prime π Mathlib.Algebra.Algebra.Subalgebra.IsSimpleOrder
(F : Type u_1) (A : Type u_2) [Field F] [Ring A] [IsDomain A] [Algebra F A] (hp : Nat.Prime (Module.finrank F A)) : IsSimpleOrder (Subalgebra F A) - CharP.ringChar_of_prime_eq_zero π Mathlib.Algebra.CharP.Basic
{R : Type u_1} [NonAssocSemiring R] [Nontrivial R] {p : β} (hprime : Nat.Prime p) (hp0 : βp = 0) : ringChar R = p - CharP.charP_iff_prime_eq_zero π Mathlib.Algebra.CharP.Basic
{R : Type u_1} [NonAssocSemiring R] [Nontrivial R] {p : β} (hp : Nat.Prime p) : CharP R p β βp = 0 - CharP.cast_ne_zero_of_ne_of_prime π Mathlib.Algebra.CharP.Basic
(R : Type u_1) [NonAssocSemiring R] [Nontrivial R] {p q : β} [CharP R p] (hq : Nat.Prime q) (hneq : p β q) : βq β 0 - CharZero.charZero_iff_forall_prime_ne_zero π Mathlib.Algebra.CharP.Basic
(R : Type u_1) [NonAssocRing R] [NoZeroDivisors R] [Nontrivial R] : CharZero R β β (p : β), Nat.Prime p β βp β 0 - Nat.succ_pred_prime π Mathlib.Data.Nat.Prime.Basic
{p : β} (pp : Nat.Prime p) : p.pred.succ = p - Nat.coprime_or_dvd_of_prime π Mathlib.Data.Nat.Prime.Basic
{p : β} (pp : Nat.Prime p) (i : β) : p.Coprime i β¨ p β£ i - Nat.Prime.pred_pos π Mathlib.Data.Nat.Prime.Basic
{p : β} (pp : Nat.Prime p) : 0 < p.pred - Nat.coprime_primes π Mathlib.Data.Nat.Prime.Basic
{p q : β} (pp : Nat.Prime p) (pq : Nat.Prime q) : p.Coprime q β p β q - Nat.Prime.dvd_iff_not_coprime π Mathlib.Data.Nat.Prime.Basic
{p n : β} (pp : Nat.Prime p) : p β£ n β Β¬p.Coprime n - Nat.Prime.odd_of_ne_two π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) (h_two : p β 2) : Odd p - Nat.Prime.eq_two_or_odd' π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) : p = 2 β¨ Odd p - Nat.Prime.even_iff π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) : Even p β p = 2 - Nat.Prime.odd_iff π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) : Odd p β 3 β€ p - Nat.eq_one_iff_not_exists_prime_dvd π Mathlib.Data.Nat.Prime.Basic
{n : β} : n = 1 β β (p : β), Nat.Prime p β Β¬p β£ n - Nat.coprime_of_lt_prime π Mathlib.Data.Nat.Prime.Basic
{n p : β} (ne_zero : n β 0) (hlt : n < p) (pp : Nat.Prime p) : p.Coprime n - Nat.ne_one_iff_exists_prime_dvd π Mathlib.Data.Nat.Prime.Basic
{n : β} : n β 1 β β p, Nat.Prime p β§ p β£ n - Nat.not_prime_of_dvd_of_ne π Mathlib.Data.Nat.Prime.Basic
{m n : β} (h1 : m β£ n) (h2 : m β 1) (h3 : m β n) : Β¬Nat.Prime n - Nat.Prime.dvd_iff_eq π Mathlib.Data.Nat.Prime.Basic
{p a : β} (hp : Nat.Prime p) (a1 : a β 1) : a β£ p β p = a - Nat.forall_prime_of_two_of_odd π Mathlib.Data.Nat.Prime.Basic
{P : β β Prop} : (P 2 β§ β (p : β), Nat.Prime p β Odd p β P p) β β (p : β), Nat.Prime p β P p - Nat.forall_prime_iff_two_and_odd π Mathlib.Data.Nat.Prime.Basic
{P : β β Prop} : (β (p : β), Nat.Prime p β P p) β P 2 β§ β (p : β), Nat.Prime p β Odd p β P p - Nat.not_prime_of_dvd_of_lt π Mathlib.Data.Nat.Prime.Basic
{m n : β} (h1 : m β£ n) (h2 : 2 β€ m) (h3 : m < n) : Β¬Nat.Prime n - Nat.Prime.not_coprime_iff_dvd π Mathlib.Data.Nat.Prime.Basic
{m n : β} : Β¬m.Coprime n β β p, Nat.Prime p β§ p β£ m β§ p β£ n - Nat.eq_or_coprime_of_le_prime π Mathlib.Data.Nat.Prime.Basic
{n p : β} (ne_zero : n β 0) (hle : n β€ p) (pp : Nat.Prime p) : p = n β¨ p.Coprime n - Nat.Prime.eq_one_of_pow π Mathlib.Data.Nat.Prime.Basic
{x n : β} (h : Nat.Prime (x ^ n)) : n = 1 - Nat.Prime.not_prime_pow' π Mathlib.Data.Nat.Prime.Basic
{x n : β} (hn : n β 1) : Β¬Nat.Prime (x ^ n) - Nat.coprime_of_dvd' π Mathlib.Data.Nat.Prime.Basic
{m n : β} (H : β (k : β), Nat.Prime k β k β£ m β k β£ n β k β£ 1) : m.Coprime n - Nat.Prime.coprime_pow_of_not_dvd π Mathlib.Data.Nat.Prime.Basic
{p m a : β} (pp : Nat.Prime p) (h : Β¬p β£ a) : a.Coprime (p ^ m) - Nat.Prime.even_sub_one π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) (h2 : p β 2) : Even (p - 1) - Nat.Prime.not_prime_pow π Mathlib.Data.Nat.Prime.Basic
{x n : β} (hn : 2 β€ n) : Β¬Nat.Prime (x ^ n) - Nat.dvd_of_forall_prime_mul_dvd π Mathlib.Data.Nat.Prime.Basic
{a b : β} (hdvd : β (p : β), Nat.Prime p β p β£ a β p * a β£ b) : a β£ b - Nat.Prime.dvd_of_dvd_pow π Mathlib.Data.Nat.Prime.Basic
{p m n : β} (pp : Nat.Prime p) (h : p β£ m ^ n) : p β£ m - Nat.Prime.five_le_of_ne_two_of_ne_three π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) (h_two : p β 2) (h_three : p β 3) : 5 β€ p - Nat.not_prime_mul π Mathlib.Data.Nat.Prime.Basic
{a b : β} (a1 : a β 1) (b1 : b β 1) : Β¬Nat.Prime (a * b) - Nat.prime_eq_prime_of_dvd_pow π Mathlib.Data.Nat.Prime.Basic
{m p q : β} (pp : Nat.Prime p) (pq : Nat.Prime q) (h : p β£ q ^ m) : p = q - Nat.Prime.not_dvd_mul π Mathlib.Data.Nat.Prime.Basic
{p m n : β} (pp : Nat.Prime p) (Hm : Β¬p β£ m) (Hn : Β¬p β£ n) : Β¬p β£ m * n - Nat.Prime.eq_two_or_odd π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) : p = 2 β¨ p % 2 = 1 - Nat.Prime.mod_two_eq_one_iff_ne_two π Mathlib.Data.Nat.Prime.Basic
{p : β} (hp : Nat.Prime p) : p % 2 = 1 β p β 2 - Nat.not_prime_of_mul_eq π Mathlib.Data.Nat.Prime.Basic
{a b n : β} (h : a * b = n) (hβ : a β 1) (hβ : b β 1) : Β¬Nat.Prime n - Nat.Prime.dvd_mul_of_dvd_ne π Mathlib.Data.Nat.Prime.Basic
{p1 p2 n : β} (h_ne : p1 β p2) (pp1 : Nat.Prime p1) (pp2 : Nat.Prime p2) (h1 : p1 β£ n) (h2 : p2 β£ n) : p1 * p2 β£ n - Nat.exists_dvd_of_not_prime π Mathlib.Data.Nat.Prime.Basic
{n : β} (n2 : 2 β€ n) (np : Β¬Nat.Prime n) : β m, m β£ n β§ m β 1 β§ m β n - Nat.not_prime_iff_exists_dvd_ne π Mathlib.Data.Nat.Prime.Basic
{n : β} (h : 2 β€ n) : Β¬Nat.Prime n β β m, m β£ n β§ m β 1 β§ m β n - Nat.prime_mul_iff π Mathlib.Data.Nat.Prime.Basic
{a b : β} : Nat.Prime (a * b) β Nat.Prime a β§ b = 1 β¨ Nat.Prime b β§ a = 1 - Nat.Prime.pow_eq_iff π Mathlib.Data.Nat.Prime.Basic
{p a k : β} (hp : Nat.Prime p) : a ^ k = p β a = p β§ k = 1 - Nat.exists_dvd_of_not_prime2 π Mathlib.Data.Nat.Prime.Basic
{n : β} (n2 : 2 β€ n) (np : Β¬Nat.Prime n) : β m, m β£ n β§ 2 β€ m β§ m < n - Nat.not_prime_iff_exists_dvd_lt π Mathlib.Data.Nat.Prime.Basic
{n : β} (h : 2 β€ n) : Β¬Nat.Prime n β β m, m β£ n β§ 2 β€ m β§ m < n - Nat.coprime_pow_primes π Mathlib.Data.Nat.Prime.Basic
{p q : β} (n m : β) (pp : Nat.Prime p) (pq : Nat.Prime q) (h : p β q) : (p ^ n).Coprime (q ^ m) - Nat.not_prime_iff_exists_mul_eq π Mathlib.Data.Nat.Prime.Basic
{n : β} (h : 2 β€ n) : Β¬Nat.Prime n β β a b, a < n β§ b < n β§ a * b = n - Nat.dvd_prime_pow π Mathlib.Data.Nat.Prime.Basic
{p : β} (pp : Nat.Prime p) {m i : β} : i β£ p ^ m β β k β€ m, i = p ^ k - Nat.Prime.mul_eq_prime_sq_iff π Mathlib.Data.Nat.Prime.Basic
{x y p : β} (hp : Nat.Prime p) (hx : x β 1) (hy : y β 1) : x * y = p ^ 2 β x = p β§ y = p - Nat.eq_prime_pow_of_dvd_least_prime_pow π Mathlib.Data.Nat.Prime.Basic
{a p k : β} (pp : Nat.Prime p) (hβ : Β¬a β£ p ^ k) (hβ : a β£ p ^ (k + 1)) : a = p ^ (k + 1) - Nat.succ_dvd_or_succ_dvd_of_succ_sum_dvd_mul π Mathlib.Data.Nat.Prime.Basic
{p : β} (p_prime : Nat.Prime p) {m n k l : β} (hpm : p ^ k β£ m) (hpn : p ^ l β£ n) (hpmn : p ^ (k + l + 1) β£ m * n) : p ^ (k + 1) β£ m β¨ p ^ (l + 1) β£ n - Function.minimalPeriod_eq_prime π Mathlib.Dynamics.PeriodicPts.Lemmas
{Ξ± : Type u_1} {f : Ξ± β Ξ±} {x : Ξ±} {p : β} [hp : Fact (Nat.Prime p)] (hper : Function.IsPeriodicPt f p x) (hfix : Β¬Function.IsFixedPt f x) : Function.minimalPeriod f x = p - Function.minimalPeriod_eq_prime_iff π Mathlib.Dynamics.PeriodicPts.Lemmas
{Ξ± : Type u_1} {f : Ξ± β Ξ±} {x : Ξ±} {p : β} [hp : Fact (Nat.Prime p)] : Function.minimalPeriod f x = p β Function.IsPeriodicPt f p x β§ Β¬Function.IsFixedPt f x - Function.minimalPeriod_eq_prime_pow π Mathlib.Dynamics.PeriodicPts.Lemmas
{Ξ± : Type u_1} {f : Ξ± β Ξ±} {x : Ξ±} {p k : β} [hp : Fact (Nat.Prime p)] (hk : Β¬Function.IsPeriodicPt f (p ^ k) x) (hk1 : Function.IsPeriodicPt f (p ^ (k + 1)) x) : Function.minimalPeriod f x = p ^ (k + 1) - Nat.Prime.pow_minFac π Mathlib.Data.Nat.Prime.Pow
{p k : β} (hp : Nat.Prime p) (hk : k β 0) : (p ^ k).minFac = p - Nat.Prime.isPrimePow π Mathlib.Algebra.IsPrimePow
{p : β} (hp : Nat.Prime p) : IsPrimePow p - isPrimePow_nat_iff π Mathlib.Algebra.IsPrimePow
(n : β) : IsPrimePow n β β p k, Nat.Prime p β§ 0 < k β§ p ^ k = n - isPrimePow_nat_iff_bounded π Mathlib.Algebra.IsPrimePow
(n : β) : IsPrimePow n β β p β€ n, β k β€ n, Nat.Prime p β§ 0 < k β§ p ^ k = n - isPrimePow_nat_iff_bounded_log π Mathlib.Algebra.IsPrimePow
(n : β) : IsPrimePow n β β k β€ Nat.log 2 n, 0 < k β§ β p β€ n, n = p ^ k β§ Nat.Prime p - Nat.primeFactorsList_prime π Mathlib.Data.Nat.Factors
{p : β} (hp : Nat.Prime p) : p.primeFactorsList = [p] - Nat.prime_of_mem_primeFactorsList π Mathlib.Data.Nat.Factors
{n p : β} : p β n.primeFactorsList β Nat.Prime p - Nat.Prime.primeFactorsList_pow π Mathlib.Data.Nat.Factors
{p : β} (hp : Nat.Prime p) (n : β) : (p ^ n).primeFactorsList = List.replicate n p - Nat.mem_primeFactorsList_iff_dvd π Mathlib.Data.Nat.Factors
{n p : β} (hn : n β 0) (hp : Nat.Prime p) : p β n.primeFactorsList β p β£ n - Nat.primeFactorsList_unique π Mathlib.Data.Nat.Factors
{n : β} {l : List β} (hβ : l.prod = n) (hβ : β p β l, Nat.Prime p) : l.Perm n.primeFactorsList - Nat.mem_primeFactorsList π Mathlib.Data.Nat.Factors
{n p : β} (hn : n β 0) : p β n.primeFactorsList β Nat.Prime p β§ p β£ n - Nat.isChain_cons_primeFactorsList π Mathlib.Data.Nat.Factors
{n a : β} : (β (p : β), Nat.Prime p β p β£ n β a β€ p) β List.IsChain (fun x1 x2 => x1 β€ x2) (a :: n.primeFactorsList) - Nat.mem_primeFactorsList' π Mathlib.Data.Nat.Factors
{n p : β} : p β n.primeFactorsList β Nat.Prime p β§ p β£ n β§ n β 0 - Nat.four_dvd_or_exists_odd_prime_and_dvd_of_two_lt π Mathlib.Data.Nat.Factors
{n : β} (n2 : 2 < n) : 4 β£ n β¨ β p, Nat.Prime p β§ p β£ n β§ Odd p - Nat.replicate_subperm_primeFactorsList_iff π Mathlib.Data.Nat.Factors
{a b n : β} (ha : Nat.Prime a) (hb : b β 0) : (List.replicate n a).Subperm b.primeFactorsList β a ^ n β£ b - Nat.eq_prime_pow_of_unique_prime_dvd π Mathlib.Data.Nat.Factors
{n p : β} (hpos : n β 0) (h : β {d : β}, Nat.Prime d β d β£ n β d = p) : n = p ^ n.primeFactorsList.length - Nat.eq_two_pow_or_exists_odd_prime_and_dvd π Mathlib.Data.Nat.Factors
(n : β) : (β k, n = 2 ^ k) β¨ β p, Nat.Prime p β§ p β£ n β§ Odd p - Nat.not_bddAbove_setOfPred_prime π Mathlib.Data.Nat.Prime.Infinite
: Β¬BddAbove {p | Nat.Prime p} - Nat.not_bddAbove_setOf_prime π Mathlib.Data.Nat.Prime.Infinite
: Β¬BddAbove {p | Nat.Prime p} - Nat.exists_infinite_primes π Mathlib.Data.Nat.Prime.Infinite
(n : β) : β p, n β€ p β§ Nat.Prime p - Nat.infinite_setOfPred_prime π Mathlib.Data.Nat.PrimeFin
: {p | Nat.Prime p}.Infinite - Nat.infinite_setOf_prime π Mathlib.Data.Nat.PrimeFin
: {p | Nat.Prime p}.Infinite - Nat.Prime.primeFactors π Mathlib.Data.Nat.PrimeFin
{p : β} (hp : Nat.Prime p) : p.primeFactors = {p} - Nat.Prime.mem_primeFactors_self π Mathlib.Data.Nat.PrimeFin
{p : β} (hp : Nat.Prime p) : p β p.primeFactors - Nat.prime_of_mem_primeFactors π Mathlib.Data.Nat.PrimeFin
{n p : β} (hp : p β n.primeFactors) : Nat.Prime p - Nat.Prime.mem_primeFactors' π Mathlib.Data.Nat.PrimeFin
{n p : β} (hp : Nat.Prime p) (hdvd : p β£ n) [NeZero n] : p β n.primeFactors - Nat.Prime.mem_primeFactors π Mathlib.Data.Nat.PrimeFin
{n p : β} (hp : Nat.Prime p) (hdvd : p β£ n) (hn : n β 0) : p β n.primeFactors - Nat.mem_primeFactors_of_ne_zero π Mathlib.Data.Nat.PrimeFin
{n p : β} (hn : n β 0) : p β n.primeFactors β Nat.Prime p β§ p β£ n - Nat.mem_primeFactors π Mathlib.Data.Nat.PrimeFin
{n p : β} : p β n.primeFactors β Nat.Prime p β§ p β£ n β§ n β 0 - Nat.primeFactors_prime_pow π Mathlib.Data.Nat.PrimeFin
{k p : β} (hk : k β 0) (hp : Nat.Prime p) : (p ^ k).primeFactors = {p} - Nat.primeFactors_eq_to_filter_divisors_prime π Mathlib.NumberTheory.Divisors
(n : β) : n.primeFactors = {p β n.divisors | Nat.Prime p} - Nat.sum_properDivisors_eq_one_iff_prime π Mathlib.NumberTheory.Divisors
{n : β} : β x β n.properDivisors, x = 1 β Nat.Prime n - Nat.Prime.properDivisors π Mathlib.NumberTheory.Divisors
{p : β} (pp : Nat.Prime p) : p.properDivisors = {1} - Nat.properDivisors_eq_singleton_one_iff_prime π Mathlib.NumberTheory.Divisors
{n : β} : n.properDivisors = {1} β Nat.Prime n - Nat.Prime.prod_properDivisors π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [CommMonoid Ξ±] {p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β p.properDivisors, f x = f 1 - Nat.Prime.sum_properDivisors π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [AddCommMonoid Ξ±] {p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β p.properDivisors, f x = f 1 - Nat.Prime.divisors π Mathlib.NumberTheory.Divisors
{p : β} (pp : Nat.Prime p) : p.divisors = {1, p} - Nat.Prime.prod_divisors π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [CommMonoid Ξ±] {p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β p.divisors, f x = f p * f 1 - Nat.Prime.sum_divisors π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [AddCommMonoid Ξ±] {p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β p.divisors, f x = f p + f 1 - Nat.properDivisors_prime_pow π Mathlib.NumberTheory.Divisors
{p : β} (pp : Nat.Prime p) (k : β) : (p ^ k).properDivisors = Finset.map { toFun := fun x => p ^ x, inj' := β― } (Finset.range k) - Nat.prod_properDivisors_prime_pow π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [CommMonoid Ξ±] {k p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β (p ^ k).properDivisors, f x = β x β Finset.range k, f (p ^ x) - Nat.sum_properDivisors_prime_nsmul π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [AddCommMonoid Ξ±] {k p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β (p ^ k).properDivisors, f x = β x β Finset.range k, f (p ^ x) - Nat.mem_divisors_prime_pow π Mathlib.NumberTheory.Divisors
{p : β} (pp : Nat.Prime p) (k : β) {x : β} : x β (p ^ k).divisors β β j β€ k, x = p ^ j - Nat.divisors_prime_pow π Mathlib.NumberTheory.Divisors
{p : β} (pp : Nat.Prime p) (k : β) : (p ^ k).divisors = Finset.map { toFun := fun x => p ^ x, inj' := β― } (Finset.range (k + 1)) - Nat.mem_properDivisors_prime_pow π Mathlib.NumberTheory.Divisors
{p : β} (pp : Nat.Prime p) (k : β) {x : β} : x β (p ^ k).properDivisors β β j, β (_ : j < k), x = p ^ j - Nat.prod_divisors_prime_pow π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [CommMonoid Ξ±] {k p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β (p ^ k).divisors, f x = β x β Finset.range (k + 1), f (p ^ x) - Nat.sum_divisors_prime_pow π Mathlib.NumberTheory.Divisors
{Ξ± : Type u_1} [AddCommMonoid Ξ±] {k p : β} {f : β β Ξ±} (h : Nat.Prime p) : β x β (p ^ k).divisors, f x = β x β Finset.range (k + 1), f (p ^ x) - addOrderOf_eq_prime π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x : G} {p : β} [hp : Fact (Nat.Prime p)] (hg : p β’ x = 0) (hg1 : x β 0) : addOrderOf x = p - orderOf_eq_prime π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x : G} {p : β} [hp : Fact (Nat.Prime p)] (hg : x ^ p = 1) (hg1 : x β 1) : orderOf x = p - addOrderOf_eq_prime_iff π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x : G} {p : β} [hp : Fact (Nat.Prime p)] : addOrderOf x = p β p β’ x = 0 β§ x β 0 - orderOf_eq_prime_iff π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x : G} {p : β} [hp : Fact (Nat.Prime p)] : orderOf x = p β x ^ p = 1 β§ x β 1 - AddCommute.addOrderOf_add_eq_left_of_forall_prime_mul_dvd π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x y : G} (h : AddCommute x y) (hx : IsOfFinAddOrder x) (hdvd : β (p : β), Nat.Prime p β p β£ addOrderOf y β p * addOrderOf y β£ addOrderOf x) : addOrderOf (x + y) = addOrderOf x - AddCommute.addOrderOf_add_eq_right_of_forall_prime_mul_dvd π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x y : G} (h : AddCommute x y) (hy : IsOfFinAddOrder y) (hdvd : β (p : β), Nat.Prime p β p β£ addOrderOf x β p * addOrderOf x β£ addOrderOf y) : addOrderOf (x + y) = addOrderOf y - Commute.orderOf_mul_eq_left_of_forall_prime_mul_dvd π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x y : G} (h : Commute x y) (hx : IsOfFinOrder x) (hdvd : β (p : β), Nat.Prime p β p β£ orderOf y β p * orderOf y β£ orderOf x) : orderOf (x * y) = orderOf x - Commute.orderOf_mul_eq_right_of_forall_prime_mul_dvd π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x y : G} (h : Commute x y) (hy : IsOfFinOrder y) (hdvd : β (p : β), Nat.Prime p β p β£ orderOf x β p * orderOf x β£ orderOf y) : orderOf (x * y) = orderOf y - exists_addOrderOf_eq_prime_pow_iff π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x : G} {p : β} [hp : Fact (Nat.Prime p)] : (β k, addOrderOf x = p ^ k) β β m, p ^ m β’ x = 0 - exists_orderOf_eq_prime_pow_iff π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x : G} {p : β} [hp : Fact (Nat.Prime p)] : (β k, orderOf x = p ^ k) β β m, x ^ p ^ m = 1 - addOrderOf_eq_of_nsmul_and_div_prime_nsmul π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x : G} {n : β} (hn : 0 < n) (hx : n β’ x = 0) (hd : β (p : β), Nat.Prime p β p β£ n β (n / p) β’ x β 0) : addOrderOf x = n - orderOf_eq_of_pow_and_pow_div_prime π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x : G} {n : β} (hn : 0 < n) (hx : x ^ n = 1) (hd : β (p : β), Nat.Prime p β p β£ n β x ^ (n / p) β 1) : orderOf x = n - charP_of_prime_pow_injective π Mathlib.GroupTheory.OrderOfElement
(R : Type u_6) [Ring R] [Fintype R] (p n : β) [hp : Fact (Nat.Prime p)] (hn : Fintype.card R = p ^ n) (hR : β i β€ n, βp ^ i = 0 β i = n) : CharP R (p ^ n) - addOrderOf_eq_prime_pow π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [AddMonoid G] {x : G} {n p : β} [hp : Fact (Nat.Prime p)] (hnot : Β¬p ^ n β’ x = 0) (hfin : p ^ (n + 1) β’ x = 0) : addOrderOf x = p ^ (n + 1) - orderOf_eq_prime_pow π Mathlib.GroupTheory.OrderOfElement
{G : Type u_1} [Monoid G] {x : G} {n p : β} [hp : Fact (Nat.Prime p)] (hnot : Β¬x ^ p ^ n = 1) (hfin : x ^ p ^ (n + 1) = 1) : orderOf x = p ^ (n + 1) - ZMod.isUnit_prime_of_not_dvd π Mathlib.Data.ZMod.Basic
{n p : β} (hp : Nat.Prime p) (h : Β¬p β£ n) : IsUnit βp - ZMod.isUnit_prime_iff_not_dvd π Mathlib.Data.ZMod.Basic
{n p : β} (hp : Nat.Prime p) : IsUnit βp β Β¬p β£ n - ZMod.ringEquivOfPrime π Mathlib.Data.ZMod.Basic
(R : Type u_1) [Ring R] [Fintype R] {p : β} (hp : Nat.Prime p) (hR : Fintype.card R = p) : ZMod p β+* R - ZMod.ringEquivOfPrime_eq_ringEquiv π Mathlib.Data.ZMod.Basic
(R : Type u_1) [Ring R] [Fintype R] {p : β} [CharP R p] (hp : Nat.Prime p) (hR : Fintype.card R = p) : ZMod.ringEquivOfPrime R hp hR = ZMod.ringEquiv R hR - ZMod.prime_natCast_not_isUnit_pow π Mathlib.Data.ZMod.Basic
{p d : β} (hp : Nat.Prime p) (hd : 0 < d) : Β¬IsUnit βp - ZMod.isUnit_natCast_iff_not_dvd_pow π Mathlib.Data.ZMod.Basic
{p d a : β} (hp : Nat.Prime p) (hd : 0 < d) : IsUnit βa β Β¬p β£ a - padicValNat_def π Mathlib.NumberTheory.Padics.PadicVal.Defs
{p : β} [hp : Fact (Nat.Prime p)] {n : β} (hn : n β 0) : padicValNat p n = multiplicity p n - padicValNat_eq_emultiplicity π Mathlib.NumberTheory.Padics.PadicVal.Defs
{p : β} [hp : Fact (Nat.Prime p)] {n : β} (hn : n β 0) : β(padicValNat p n) = emultiplicity p n - padicValNat.maxPowDiv_eq_emultiplicity π Mathlib.NumberTheory.Padics.PadicVal.Defs
{p : β} [hp : Fact (Nat.Prime p)] {n : β} (hn : n β 0) : β(padicValNat p n) = emultiplicity p n - le_padicValNat_iff_replicate_subperm_primeFactorsList π Mathlib.NumberTheory.Padics.PadicVal.Defs
{a b n : β} (ha : Nat.Prime a) (hb : b β 0) : n β€ padicValNat a b β (List.replicate n a).Subperm b.primeFactorsList - le_emultiplicity_iff_replicate_subperm_primeFactorsList π Mathlib.NumberTheory.Padics.PadicVal.Defs
{a b n : β} (ha : Nat.Prime a) (hb : b β 0) : βn β€ emultiplicity a b β (List.replicate n a).Subperm b.primeFactorsList - Nat.Prime.factorization π Mathlib.Data.Nat.Factorization.Defs
{p : β} (hp : Nat.Prime p) : p.factorization = funβ | p => 1 - Nat.factorization_def π Mathlib.Data.Nat.Factorization.Defs
(n : β) {p : β} (pp : Nat.Prime p) : n.factorization p = padicValNat p n - Nat.factorization_eq_zero_of_not_prime π Mathlib.Data.Nat.Factorization.Defs
(n : β) {p : β} (hp : Β¬Nat.Prime p) : n.factorization p = 0 - Nat.isSquare_iff_even_factorization π Mathlib.Data.Nat.Factorization.Defs
{n : β} : IsSquare n β β (p : β), Nat.Prime p β Even (n.factorization p) - Nat.Prime.factorization_pow π Mathlib.Data.Nat.Factorization.Defs
{p k : β} (hp : Nat.Prime p) : (p ^ k).factorization = funβ | p => k - Nat.factorizationEquiv π Mathlib.Data.Nat.Factorization.Defs
: β+ β { f // β p β f.support, Nat.Prime p } - Nat.multiplicity_eq_factorization π Mathlib.Data.Nat.Factorization.Defs
{n p : β} (pp : Nat.Prime p) (hn : n β 0) : multiplicity p n = n.factorization p - Int.isSquare_iff_nonneg_even_factorization π Mathlib.Data.Nat.Factorization.Defs
{n : β€} : IsSquare n β 0 β€ n β§ β (p : β), Nat.Prime p β Even (n.natAbs.factorization p) - Nat.Prime.factorization_pos_of_dvd π Mathlib.Data.Nat.Factorization.Defs
{n p : β} (hp : Nat.Prime p) (hn : n β 0) (h : p β£ n) : 0 < n.factorization p - Nat.factorization_eq_zero_iff π Mathlib.Data.Nat.Factorization.Defs
(n p : β) : n.factorization p = 0 β Β¬Nat.Prime p β¨ Β¬p β£ n β¨ n = 0 - Nat.pow_succ_factorization_not_dvd π Mathlib.Data.Nat.Factorization.Defs
{n p : β} (hn : n β 0) (hp : Nat.Prime p) : Β¬p ^ (n.factorization p + 1) β£ n
About
Loogle searches Lean and Mathlib definitions and theorems.
You can use Loogle from within the Lean4 VSCode language extension
using the Loogle command from the command palette. You can also try the
#loogle command from LeanSearchClient,
the CLI version, the Loogle
VS Code extension, the lean.nvim
integration or the Zulip bot.
Usage
Loogle finds definitions and lemmas in various ways:
By constant:
πReal.sin
finds all lemmas whose statement somehow mentions the sine function.By lemma name substring:
π"differ"
finds all lemmas that have"differ"somewhere in their lemma name.By subexpression:
π_ * (_ ^ _)
finds all lemmas whose statements somewhere include a product where the second argument is raised to some power.The pattern can also be non-linear, as in
πReal.sqrt ?a * Real.sqrt ?aIf the pattern has parameters, they are matched in any order. Both of these will find
List.map:
π(?a -> ?b) -> List ?a -> List ?b
πList ?a -> (?a -> ?b) -> List ?bBy main conclusion:
π|- tsum _ = _ * tsum _
finds all lemmas where the conclusion (the subexpression to the right of allβandβ) has the given shape.As before, if the pattern has parameters, they are matched against the hypotheses of the lemma in any order; for example,
π|- _ < _ β tsum _ < tsum _
will findtsum_lt_tsumeven though the hypothesisf i < g iis not the last.You can filter for definitions vs theorems: Using
β’ (_ : Type _)finds all definitions which provide data whileβ’ (_ : Prop)finds all theorems (and definitions of proofs).
If you pass more than one such search filter, separated by commas
Loogle will return lemmas which match all of them. The
search
π Real.sin, "two", tsum, _ * _, _ ^ _, |- _ < _ β _
would find all lemmas which mention the constants Real.sin
and tsum, have "two" as a substring of the
lemma name, include a product and a power somewhere in the type,
and have a hypothesis of the form _ < _ (if
there were any such lemmas). Metavariables (?a) are
assigned independently in each filter.
The #lucky button will directly send you to the
documentation of the first hit.
Source code
You can find the source code for this service at https://github.com/nomeata/loogle. The https://loogle.lean-lang.org/ service is provided by the Lean FRO. Please review the Lean FRO Terms of Use and Privacy Policy.
This is Loogle revision 9f11169 serving mathlib revision ce5dd8c