Compfiles/Usa1979P1.lean

GitHub source file

Explanation legend Lean4 Domain Explanation Language (L4DEL)

L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.

L4DEL
Lean4 Domain Explanation Language

Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.

Project sources: Pinned compfiles documentation, Pinned compfiles corpus index

3 declarations, 0 contain sorry, 0 declared as axioms

USA Mathematical Olympiad 1979, Problem 1

Determine all non-negative integral solutions $(n_1,n_2,\dots , n_{14})$ if any, apart from permutations, of the Diophantine Equation $n_1^4+n_2^4+\cdots +n_{14}^4=1599$.

Imports (2)
Imported by 1 file
  1. structure Usa1979P1.MultisetNatOfLen14 A type representing assignments to the variables $n_1$, $n_2$, ..., $n_{14}$, quotiented by permutations of indices line 30 source

    Source documentation

    A type representing assignments to the variables $n_1$, $n_2$, ..., $n_{14}$, quotiented by permutations of indices.

    standard axioms: propext what this means

    structure MultisetNatOfLen14 where
    …
  2. determine Usa1979P1.SolutionSet line 34 source

    standard axioms: propext what this means

    Statement uses: Set, Usa1979P1.MultisetNatOfLen14

    Proof uses: EmptyCollection.emptyCollection

    1 instances, coercions and auxiliary constants left out.

  3. problem Usa1979P1.usa1979_p1 line 36 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Usa1979P1.MultisetNatOfLen14, Iff, Membership.mem, Set, Usa1979P1.SolutionSet, Eq, Nat, Multiset.sum, Multiset.map, HPow.hPow, OfNat.ofNat, Usa1979P1.MultisetNatOfLen14.s

    Proof uses: id, Iff.intro, EmptyCollection.emptyCollection, of_eq_true, Eq.trans, False, True, implies_congr, Eq.refl, false_implies, LE.le, HMod.hMod, Eq.mpr, HMul.hMul, Multiset.card, congrArg, Multiset.card_map, Usa1979P1.MultisetNatOfLen14.p, Multiset.sum_le_card_nsmul, Multiset and 34 more

    37 instances, coercions and auxiliary constants left out.

    Tactic trace: 24 steps

    Open to load the checked before-and-after goal states.