Documentation
FormalConjectures
.
ForMathlib
.
Data
.
Nat
.
Prime
.
Finset
Search
return to top
source
Imports
Init
Batteries.Data.Nat.Gcd
Mathlib.Algebra.GCDMonoid.Finset
Mathlib.Algebra.GCDMonoid.Nat
Imported by
Finset
.
Coprime
Finset
.
Coprime_pair_iff
source
@[reducible]
def
Finset
.
Coprime
(
S
:
Finset
ℕ
)
:
Prop
A Finset of numbers is coprime, or relatively prime, if its
gcd
is 1.
Equations
S
.
Coprime
=
(
S
.
gcd
id
=
1
)
Instances For
source
theorem
Finset
.
Coprime_pair_iff
(
S
:
Finset
ℕ
)
(
a
b
:
ℕ
)
(
h
:
S
=
{
a
,
b
}
)
:
S
.
Coprime
↔
a
.
Coprime
b