Compfiles/Imo1997P4.lean
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
41 declarations, 0 contain sorry, 0 declared as axioms
International Mathematical Olympiad 1997, Problem 4
An $n \times n$ matrix whose entries come from the set $S = \{1, 2, \ldots, 2n - 1\}$ is called a silver matrix if, for each $i = 1, \ldots, n$, the $i$-th row and the $i$-th column together contain all elements of $S$. Show that:
(a) there is no silver matrix for $n = 1997$;
(b) silver matrices exist for infinitely many values of $n$.
Imports (2)
Imported by 1 file
- def
Imo1997P4.SilverMatrixAnn × nmatrixMis a silver matrix if its entries come fromS = {1, …, 2n - 1}and, for eachi, thei-th row and thei-th column together contain all ofSline 35 sourceSource documentation
An
n × nmatrixMis a silver matrix if its entries come fromS = {1, …, 2n - 1}and, for eachi, thei-th row and thei-th column together contain all ofS.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,FinProof uses:
And,Membership.mem,Finset,Finset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMul,Eq,Union.union,Finset.image,Finset.univ12 instances, coercions and auxiliary constants left out.
def SilverMatrix (n : ℕ) (M : Fin n → Fin n → ℕ) : Prop := …
- def
Imo1997P4.rowline 46 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Finset,ProdProof uses:
SProd.sprod,Singleton.singleton,Finset.univ3 instances, coercions and auxiliary constants left out.
- def
Imo1997P4.colline 48 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Finset,ProdProof uses:
SProd.sprod,Finset.univ,Singleton.singleton3 instances, coercions and auxiliary constants left out.
- def
Imo1997P4.crossline 50 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Finset,ProdProof uses:
Union.union, Imo1997P4.row, Imo1997P4.col3 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.card_rowline 52 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset.card,Prod, Imo1997P4.rowProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Finset.univ,Finset.map,Function.Embedding.sectR,Finset,Finset.singleton_product,Finset.card_map,Fintype.card_fin,eq_self1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.card_colline 54 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset.card,Prod, Imo1997P4.colProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Finset.univ,Finset.map,Function.Embedding.sectL,Finset,Finset.product_singleton,Finset.card_map,Fintype.card_fin,eq_self1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.row_memline 56 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Membership.mem,Prod,Finset, Imo1997P4.row,Prod.mkProof uses:
Finset.mk_mem_product,Singleton.singleton,Finset.univ,Finset.mem_singleton_self,Finset.mem_univ4 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.col_memline 59 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Membership.mem,Prod,Finset, Imo1997P4.col,Prod.mkProof uses:
Finset.mk_mem_product,Finset.univ,Singleton.singleton,Finset.mem_univ,Finset.mem_singleton_self4 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.cross_mem_leftline 62 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Membership.mem,Prod,Finset, Imo1997P4.cross,Prod.mkProof uses:
Finset.mem_union_left, Imo1997P4.row, Imo1997P4.col, Imo1997P4.row_mem4 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.row_unionline 65 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Finset,Prod,Fin,Finset.biUnion,Finset.univ, Imo1997P4.rowProof uses:
Iff.mpr,Membership.mem,Finset.eq_univ_iff_forall,Prod.mk,Exists,And,Finset.mem_biUnion,Exists.intro,And.intro,Finset.mem_univ, Imo1997P4.row_mem11 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.col_unionline 69 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Finset,Prod,Fin,Finset.biUnion,Finset.univ, Imo1997P4.colProof uses:
Iff.mpr,Membership.mem,Finset.eq_univ_iff_forall,Prod.mk,Exists,And,Finset.mem_biUnion,Exists.intro,And.intro,Finset.mem_univ, Imo1997P4.col_mem11 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.row_disjointline 73 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Set.PairwiseDisjoint,Finset,Prod,Fin,Set.univ, Imo1997P4.rowProof uses:
Membership.mem,Set,Ne,Iff.mpr,Disjoint,SProd.sprod,Singleton.singleton,Finset.univ,Or,Finset.disjoint_product,Or.inl,Finset.disjoint_singleton8 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.col_disjointline 76 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Set.PairwiseDisjoint,Finset,Prod,Fin,Set.univ, Imo1997P4.colProof uses:
Membership.mem,Set,Ne,Iff.mpr,Disjoint,SProd.sprod,Finset.univ,Singleton.singleton,Or,Finset.disjoint_product,Or.inr,Finset.disjoint_singleton8 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.row_inter_colline 79 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Prod,Inter.inter, Imo1997P4.row, Imo1997P4.col,Singleton.singleton,Prod.mkProof uses:
Eq.mpr,SProd.sprod,Finset.univ,id,congrArg,Imo1997P4.row.eq_1,Imo1997P4.col.eq_1,Finset.product_inter_product,of_eq_true,Eq.trans,True,congrFun',Finset.map,Function.Embedding.sectL,congr,Finset.inter_univ,Finset.inter_singleton_of_mem,Membership.mem,Finset.product_singleton,Function.Embeddingand 3 more15 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.card_crossline 82 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset.card,Prod, Imo1997P4.cross,HSub.hSub,HMul.hMul,OfNat.ofNatProof uses:
Eq.mpr,Union.union,Finset, Imo1997P4.row, Imo1997P4.col,id,congrArg,Imo1997P4.cross.eq_1,HAdd.hAdd,Inter.inter,Finset.card_union, Imo1997P4.card_row, Imo1997P4.card_col,Singleton.singleton,Prod.mk, Imo1997P4.row_inter_col,Finset.card_singleton,Nat.two_mul,Eq.refl17 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.image_rowline 86 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Finset.univ,Prod,Function.HasUncurry.uncurry, Imo1997P4.rowProof uses:
Finset.ext,of_eq_true,Iff,Membership.mem,Eq.trans,Exists,True,congr,congrArg,And,funext,congrFun',true_and,Finset.map,Function.Embedding.sectR,Prod.fst,Prod.snd,Prod.mk,Finset.singleton_product,Function.Embeddingand 2 more16 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.image_colline 90 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Finset.univ,Prod,Function.HasUncurry.uncurry, Imo1997P4.colProof uses:
Finset.ext,of_eq_true,Iff,Membership.mem,Eq.trans,Exists,True,congr,congrArg,And,funext,congrFun',true_and,Finset.map,Function.Embedding.sectL,Prod.fst,Prod.snd,Prod.mk,Finset.product_singleton,Function.Embeddingand 2 more16 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.image_crossline 94 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin, Imo1997P4.SilverMatrix,Eq,Finset,Finset.image,Prod,Function.HasUncurry.uncurry, Imo1997P4.cross,Finset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses:
Eq.mpr,Union.union, Imo1997P4.row, Imo1997P4.col,id,congrArg,Imo1997P4.cross.eq_1,Finset.image_union,Finset.univ,Eq.symm, Imo1997P4.image_row, Imo1997P4.image_col,And.right,Membership.mem26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.silver_iff_crossline 99 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Iff, Imo1997P4.SilverMatrix,Eq,Finset,Finset.image,Prod,Function.HasUncurry.uncurry, Imo1997P4.cross,Finset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses:
Iff.intro, Imo1997P4.image_cross,And.intro,Membership.mem,Union.union,Finset.univ,Eq.mpr,id,congrArg,Eq.symm,Iff.mpr,Exists,And,Finset.mem_image,Exists.intro,Prod.mk, Imo1997P4.cross_mem_left,rfl, Imo1997P4.row, Imo1997P4.image_row and 5 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.val_map_crossline 107 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin, Imo1997P4.SilverMatrix,Eq,Multiset,Multiset.map,Prod,Function.HasUncurry.uncurry,Finset.val, Imo1997P4.cross,Multiset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses:
Eq.mpr,Finset.image,id,congrArg,Eq.symm,Finset.image_val_of_injOn,Finset.injOn_of_card_image_eq,of_eq_true,Finset.card,Eq.trans,True,congr,HAdd.hAdd,Finset.Icc,Finset, Imo1997P4.image_cross,Nat.card_Icc,add_tsub_cancel_right, Imo1997P4.card_cross,eq_selfand 1 more36 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.multiset_row_colline 112 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin, Imo1997P4.SilverMatrix,Eq,Multiset,HAdd.hAdd,Multiset.map,Prod,Function.HasUncurry.uncurry,Finset.val, Imo1997P4.row, Imo1997P4.col,Multiset.cons,Multiset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses:
Eq.mpr, Imo1997P4.cross,id,congrArg,Eq.symm, Imo1997P4.val_map_cross,Multiset.map_add,Union.union,Inter.inter,Multiset.union_add_inter,Finset,Finset.union_val,Finset.inter_val,Singleton.singleton,Prod.mk, Imo1997P4.row_inter_col,Finset.singleton_val,Multiset.map_singleton,Multiset.singleton_add,add_command 1 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.sum_row_valline 119 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Multiset,Prod,Fin,Finset.sum,Finset.univ,Finset.val, Imo1997P4.rowProof uses:
Eq.mpr,Finset.biUnion,id,congrArg,Finset,Eq.symm, Imo1997P4.row_union,Finset.disjiUnion,Set.PairwiseDisjoint,Set.univ,congrFun',Set,Finset.coe_univ, Imo1997P4.row_disjoint,Finset.disjiUnion_eq_biUnion,Eq.refl14 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.sum_col_valline 122 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Multiset,Prod,Fin,Finset.sum,Finset.univ,Finset.val, Imo1997P4.colProof uses:
Eq.mpr,Finset.biUnion,id,congrArg,Finset,Eq.symm, Imo1997P4.col_union,Finset.disjiUnion,Set.PairwiseDisjoint,Set.univ,congrFun',Set,Finset.coe_univ, Imo1997P4.col_disjoint,Finset.disjiUnion_eq_biUnion,Eq.refl14 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.sum_row_col_valline 125 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Multiset,Finset.sum,Finset.univ,HAdd.hAdd,Multiset.map,Prod,Function.HasUncurry.uncurry,Finset.val, Imo1997P4.row, Imo1997P4.col,HSMul.hSMul,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,AddMonoidHom,Multiset.mapAddMonoidHom,True,congr,congrArg,Finset.sum_add_distrib, Imo1997P4.sum_row_val, Imo1997P4.sum_col_val,two_nsmul,eq_self33 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.sum_row_col_val_silverline 131 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin, Imo1997P4.SilverMatrix,Eq,Multiset,Finset.sum,Finset.univ,HAdd.hAdd,Multiset.map,Prod,Function.HasUncurry.uncurry,Finset.val, Imo1997P4.row, Imo1997P4.col,HSMul.hSMul,Multiset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses:
Eq.mpr,Multiset.cons,id,congrFun',congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem, Imo1997P4.multiset_row_col,Singleton.singleton,Finset.sum_add_distrib,Finset.card,Finset.sum_const,Fintype.card,Fintype.card_fin,Multiset.map_congr,AddMonoidHom,Multiset.mapAddMonoidHom,map_sum47 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.exists_diag_count_zeroline 139 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Fin,Exists,And,Membership.mem,Multiset,Multiset.Icc,HSub.hSub,HMul.hMul,Eq,Multiset.count,Multiset.map,Finset.val,Finset.univProof uses:
Eq.mpr,id,congrArg,rfl,Finset.card,Multiset.toFinset,Finset.Icc,LE.le,List.toFinset,List.ofFn,congrFun',Finset,Eq.trans,Fin.univ_val_map,Eq.mp,Multiset.card,congr,List.length_ofFn,Multiset.toFinset_card_le,HAdd.hAddand 5 more33 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.no_odd_SilverMatrixline 150 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Odd,Not,Exists,Fin, Imo1997P4.SilverMatrixProof uses:
False,And,Membership.mem,Multiset,Multiset.Icc,HSub.hSub,HMul.hMul,Eq,Multiset.count,Multiset.map,Finset.val,Finset.univ, Imo1997P4.exists_diag_count_zero,Even,Finset.sum,HAdd.hAdd,Prod,Function.HasUncurry.uncurry, Imo1997P4.row, Imo1997P4.col and 15 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- def
Imo1997P4.blockMatrixline 164 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Fin,HAdd.hAddProof uses:
Matrix.fromBlocks,Equiv,Sum,Equiv.symm,finSumFinEquiv7 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.blockMatrix_row_leftline 167 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,HAdd.hAdd,Function.HasUncurry.uncurry, Imo1997P4.blockMatrix, Imo1997P4.row,Equiv,Sum,finSumFinEquiv,Sum.inl,Union.unionProof uses:
Finset.ext,of_eq_true,Iff,Membership.mem,Eq.trans,Or,Exists,True,congr,congrArg,And,Finset.univ,Sum.elim,Equiv.symm,Sum.inr,congrFun',Fin.castAdd,funext,Matrix,Matrix.ofand 6 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.blockMatrix_row_rightline 174 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,HAdd.hAdd,Function.HasUncurry.uncurry, Imo1997P4.blockMatrix, Imo1997P4.row,Equiv,Sum,finSumFinEquiv,Sum.inr,Union.unionProof uses:
Finset.ext,of_eq_true,Iff,Membership.mem,Eq.trans,Or,Exists,True,congr,congrArg,And,Finset.univ,Sum.elim,Equiv.symm,Sum.inl,congrFun',funext,Matrix,Matrix.of,Equiv.symm_apply_applyand 4 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.blockMatrix_col_leftline 181 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,HAdd.hAdd,Function.HasUncurry.uncurry, Imo1997P4.blockMatrix, Imo1997P4.col,Equiv,Sum,finSumFinEquiv,Sum.inl,Union.unionProof uses:
Finset.ext,of_eq_true,Iff,Membership.mem,Eq.trans,Or,Exists,True,congr,congrArg,And,Finset.univ,Sum.elim,Equiv.symm,Sum.inr,congrFun',Fin.castAdd,funext,Matrix,Matrix.ofand 6 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.blockMatrix_col_rightline 188 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,HAdd.hAdd,Function.HasUncurry.uncurry, Imo1997P4.blockMatrix, Imo1997P4.col,Equiv,Sum,finSumFinEquiv,Sum.inr,Union.unionProof uses:
Finset.ext,of_eq_true,Iff,Membership.mem,Eq.trans,Or,Exists,True,congr,congrArg,And,Finset.univ,Sum.elim,Equiv.symm,Sum.inl,congrFun',funext,Matrix,Matrix.of,Equiv.symm_apply_applyand 4 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.blockMatrix_cross_leftline 195 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,HAdd.hAdd,Function.HasUncurry.uncurry, Imo1997P4.blockMatrix, Imo1997P4.cross,Equiv,Sum,finSumFinEquiv,Sum.inl,Union.union, Imo1997P4.row, Imo1997P4.colProof uses:
Eq.mpr,id,congrArg,Imo1997P4.cross.eq_1,Finset.image_union, Imo1997P4.blockMatrix_row_left, Imo1997P4.blockMatrix_col_left,congr,Lean.Data.AC.Context.eq_of_norm,Lean.Data.AC.Context.mk,Option.some,PLift,Std.Commutative,PLift.up,Std.IdempotentOp,List.cons,Lean.Data.AC.Variable,Lean.Data.AC.Variable.mk,Option.none,Std.LawfulIdentityand 7 more24 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.blockMatrix_cross_rightline 202 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,HAdd.hAdd,Function.HasUncurry.uncurry, Imo1997P4.blockMatrix, Imo1997P4.cross,Equiv,Sum,finSumFinEquiv,Sum.inr,Union.union, Imo1997P4.row, Imo1997P4.colProof uses:
Eq.mpr,id,congrArg,Imo1997P4.cross.eq_1,Finset.image_union, Imo1997P4.blockMatrix_row_right, Imo1997P4.blockMatrix_col_right,congr,Lean.Data.AC.Context.eq_of_norm,Lean.Data.AC.Context.mk,Option.some,PLift,Std.Commutative,PLift.up,Std.IdempotentOp,List.cons,Lean.Data.AC.Variable,Lean.Data.AC.Variable.mk,Option.none,Std.LawfulIdentityand 7 more24 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- def
Imo1997P4.latinSquareline 209 sourceno axioms what this means
Statement uses:
Nat,FinProof uses:
HSub.hSub2 instances, coercions and auxiliary constants left out.
- lemma
Imo1997P4.latinSquare_rowline 211 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,Function.HasUncurry.uncurry, Imo1997P4.latinSquare, Imo1997P4.row,Finset.univProof uses:
NeZero,NeZero.mk,LT.lt.ne',OfNat.ofNat,Fin.pos,Eq.mpr,id,congrArg,Eq.symm, Imo1997P4.image_row,Function.comp,Equiv,Equiv.subLeft,rfl,Finset.image_image,Finset.image_univ_equiv,Eq.refl18 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.latinSquare_colline 217 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,Eq,Finset,Finset.image,Prod,Function.HasUncurry.uncurry, Imo1997P4.latinSquare, Imo1997P4.col,Finset.univProof uses:
NeZero,NeZero.mk,LT.lt.ne',OfNat.ofNat,Fin.pos,Eq.mpr,id,congrArg,Eq.symm, Imo1997P4.image_col,Function.comp,Equiv,Equiv.subRight,rfl,Finset.image_image,Finset.image_univ_equiv,Eq.refl18 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.Icc_union'line 223 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,And,LE.le,Eq,Finset,Union.union,Finset.Icc,HSub.hSub,OfNat.ofNatProof uses:
Finset.ext,Eq.mpr,Iff,Membership.mem,Or,id,congr,congrArg,Eq.trans22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.silver_doubleline 226 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Exists,Fin, Imo1997P4.SilverMatrix,HAdd.hAddProof uses:
Exists.intro, Imo1997P4.blockMatrix, Imo1997P4.latinSquare,OrderEmbedding,Finset.orderEmbOfFin,Finset.Icc,HMul.hMul,HSub.hSub,Eq.mpr,Eq,Finset.card,id,congrArg,Nat.card_Icc,Iff.mpr,Finset,Finset.image,Prod,Function.HasUncurry.uncurry, Imo1997P4.cross and 43 more55 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P4.silver_two_powline 241 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Exists,Fin,HPow.hPow,OfNat.ofNat, Imo1997P4.SilverMatrix12 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- problem
Imo1997P4.imo1997_p4line 249 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
And,Not,Exists,Fin,OfNat.ofNat,Nat, Imo1997P4.SilverMatrix,Set.Infinite,Set.ofPredProof uses:
And.intro, Imo1997P4.no_odd_SilverMatrix,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,Exists.intro,Eq,HAdd.hAdd,HMul.hMul,Mathlib.Meta.NormNum.isNat_eq_true,Mathlib.Meta.NormNum.isNat_add,Mathlib.Meta.NormNum.isNat_mul,Set.infinite_of_injective_forall_mem,HPow.hPow,Nat.pow_right_injective,le_rfl, Imo1997P4.silver_two_pow31 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.