Skip to content

Conversation

fredrik-bakke
Copy link
Collaborator

@fredrik-bakke fredrik-bakke commented May 2, 2025

Defines

  • Subfinite types
  • Subfinitely indexed types
  • Dedekind finite types
  • dual Dedekind finite types
  • Noninjective maps (maps for which there exists a repetition of values)

Proves

  • Subfinite types are Dedekind finite
  • Subfinitely indexed types are Dedekind finite
  • Dedekind finite types validate the Cantor–Schröder–Bernstein theorem constructively
  • finite choice under the double negation modality
  • factor property of connected maps

+lost of small refactoring work

Resolves #748

Copy link
Collaborator

@VojtechStep VojtechStep left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks great 👍

Copy link
Collaborator

@VojtechStep VojtechStep left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just two nitpicks and it's good to go 👍

@fredrik-bakke fredrik-bakke enabled auto-merge (squash) August 14, 2025 09:54
@fredrik-bakke fredrik-bakke merged commit 2a073cb into UniMath:master Aug 14, 2025
4 checks passed
@fredrik-bakke fredrik-bakke deleted the csb-dedekind-finite branch August 14, 2025 10:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Define the predicate that f maps two different elements to the same value
2 participants