{-# OPTIONS --cubical-compatible #-}
module Padova2025-zh-TW.Explorations.Uncountability.Lawvere
  {A X : Set} (f : A → (A → X)) (g : X → X) where

Lawvere 不動點定理#

open import Padova2025-zh-TW.ProvingBasics.Equality.Base
open import Padova2025-zh-TW.ProvingBasics.Equality.General
open import Padova2025-zh-TW.ProvingBasics.Connectives.Existential

canary : A → X
canary = {!!}

canary : A → X
canary a = g (f a a)

fix : ∃[ a ] canary ≗ f a → ∃[ x ] g x ≡ x
fix = {!!}

fix : ∃[ a ] canary ≗ f a → ∃[ x ] g x ≡ x
fix (a , p) = f a a , p a

fix₀ : ((h : A → X) → ∃[ a ] h ≗ f a) → ∃[ x ] g x ≡ x
fix₀ = {!!}

fix₀ : ((h : A → X) → ∃[ a ] h ≗ f a) → ∃[ x ] g x ≡ x
fix₀ split-surjectivity = fix (split-surjectivity canary)