Coprime ideals and an element congruent to one
ProvedIdeal.isCoprime_iff_exists_mem_and_sub_one_memnumber-theorytauceti-chebotarev
Let be a commutative ring and let be ideals. Then
This gives a concrete representative criterion for ideal coprimality.
Source: the Tau Ceti contributors (Apache-2.0, commit 948fe4751b1fe528b6d580c522ca5d743d47f185).
Preamble
/- Transplanted from https://github.com/TauCetiProject/TauCeti at 948fe4751b1fe528b6d580c522ca5d743d47f185.
Original source copyright/license notices are retained below.
Generated exclusively from compiler declaration, command, and reference facts. -/
import Mathlib.RingTheory.Ideal.Operations
section
set_option autoImplicit true
/-
Copyright (c) 2026 The Tau Ceti contributors. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: The Tau Ceti contributors
-/
/-!
# The elements of one ideal congruent to one modulo another
For ideals `I` and `J` of a commutative ring, the elements of `I` congruent to `1` modulo `J` form
a coset of `I ⊓ J` inside `I`, translated by any one of them. Such an element exists exactly when
`I` and `J` are coprime, and coprimality also turns `I ⊓ J` into `I * J`.
This is the shape a counting argument wants: the set is a translate of a fixed subgroup, so it can
be enumerated by translating that subgroup once.
## Main results
* `Ideal.isCoprime_iff_exists_mem_and_sub_one_mem`: the set is nonempty exactly when `I`
and `J` are coprime;
* `Ideal.setOf_mem_and_sub_one_mem_eq_vadd_inf`: the set is a coset of `I ⊓ J`;
* `Ideal.setOf_mem_and_sub_one_mem_eq_vadd_mul`: the same coset written over `I * J`.
-/
section
namespace Ideal
end Ideal
section Ideal
open Ideal
section Ring
variable {R : Type*} [Ring R] {I J : Ideal R}
end Ring
section CommRing
variable {R : Type*} [CommRing R] {I J : Ideal R}
Formal statement
theorem Ideal.isCoprime_iff_exists_mem_and_sub_one_mem :
_root_.IsCoprime I J ↔ ∃ x, x ∈ I ∧ x - 1 ∈ J := by sorry
Source
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.