Theorems · Theorem · number theory

IsAddFreimanIso.addRothNumber_congr

∀ {α : Type u_2} {β : Type u_3} [inst : DecidableEq α] [inst_1 : AddCommMonoid α] [inst_2 : AddCommMonoid β]
  [inst_3 : DecidableEq β] {A : Finset α} {B : Finset β} {f : α → β},
  IsAddFreimanIso 2 (↑A) (↑B) f → addRothNumber A = addRothNumber B

Arithmetic progressions are preserved under 2-Freiman isos.

Defined in

Mathlib.Combinatorics.Additive.AP.Three.Defs

Cited by

1 results in Mathlib

Foundations

Depth 78 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

DecidableEqAddCommMonoidAddCommMonoidDecidableEq