Theorems · Theorem · logic and foundations

ManyOneDegree.add_of

∀ {α : Type u} [inst : Primcodable α] [inst_1 : Inhabited α] {β : Type v} [inst_2 : Primcodable β]
  [inst_3 : Inhabited β] (p : Set α) (q : Set β),
  ManyOneDegree.of (Sum.elim p q) = ManyOneDegree.of p + ManyOneDegree.of q

Defined in

Mathlib.Computability.Reduce

Cited by

0 results in Mathlib

Foundations

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

Assumes

PrimcodableInhabitedPrimcodableInhabited