Theorems · Definition · combinatorics

Function.Embedding.truncOfCardLE

{α : Type u_1} →
  {β : Type u_2} →
    [inst : Fintype α] →
      [inst_1 : Fintype β] → [DecidableEq α] → [DecidableEq β] → Fintype.card α ≤ Fintype.card β → Trunc (α ↪ β)

A constructive embedding of a fintype α in another fintype β when card α ≤ card β.

Defined in

Mathlib.Data.Fintype.EquivFin

Cited by

1 results in Mathlib

Foundations

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

Assumes

FintypeFintypeDecidableEqDecidableEq