Skip to content

powerset_finite could be tighter #90

@kai-e

Description

@kai-e

The prelude has

  powerset_finite: JUDGEMENT
    powerset(A: finite_set[T]) HAS_TYPE finite_set[set[T]]

when it could be stronger.

powerset_finite2: JUDGEMENT
    powerset(A: finite_set[T]) HAS_TYPE finite_set[finite_set[T]]

with the proof

(""
 (skolem-typepred)
 (ground)
 (("1"
   (skolem-typepred)
   (expand "powerset")
   (lemma "finite_subset" ("s" "x!1" "A" "A!1"))
   (propax))
  ("2"
   (expand "is_finite")
   (skolem-typepred)
   (inst 1 "exp2(card(A!1))" "powerset_natfun(A!1)")
   (expand "injective?")
   (lemma "powerset_natfun_inj[T]")
   (grind))))

Maybe keep both.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions