Documentation Verification Report

RelSeries

📁 Source: Mathlib/Order/RelSeries.lean

Statistics

MetricCount
DefinitionsFiniteDimensionalOrder, InfiniteDimensionalOrder, comap, injStrictMono, instFintypeOfDecidableLT, longestOf, map, mk, range, withLength, RelSeries, append, cons, drop, eraseLast, fromListChain', fromListIsChain, head, inductionOn, inductionOn', insertNth, instCoeFunForallFinHAddNatLengthOfNat, instInhabited, last, length, longestOf, map, membership, ofLE, reverse, singleton, smash, snoc, tail, take, toFun, toList, withLength, InfiniteDimensional
39
TheoremsofUnique, apply_add_index_le_apply_add_index_int, apply_add_index_le_apply_add_index_nat, comap_length, comap_toFun, exists_relSeries_covBy, exists_relSeries_covBy_and_head_eq_bot_and_last_eq_bot, head_add_length_le_int, head_add_length_le_nat, head_le, head_le_last, head_map, head_range, last_map, last_range, length_lt_card, length_range, length_withLength, longestOf_is_longest, longestOf_len_unique, map_length, map_toFun, mk_length, mk_toFun, monotone, nonempty_of_finiteDimensionalOrder, nonempty_of_infiniteDimensionalOrder, range_apply, strictMono, append_apply_left, append_apply_right, append_assoc, append_cons, append_length, append_singleton_left, append_toFun, apply_last, apply_zero, coe_ofLE, cons_cast_succ, cons_length, cons_self_tail, drop_length, eraseLast_last_rel_last, eraseLast_length, eraseLast_toFun, ext, fromListChain'_cons, fromListIsChain_cons, fromListIsChain_length, fromListIsChain_toFun, getLast_toList, head_append, head_cons, head_drop, head_eraseLast, head_fromListChain', head_fromListIsChain, head_map, head_mem, head_reverse, head_singleton, head_smash, head_snoc, head_tail, head_take, head_toList, insertNth_length, insertNth_toFun, instIsEmpty, instNonempty, isChain_toList, last_append, last_cons, last_drop, last_eraseLast, last_map, last_mem, last_reverse, last_singleton, last_smash, last_snoc, last_snoc', last_tail, last_take, length_eq_zero, length_le_length_longestOf, length_ne_zero, length_ne_zero_of_nontrivial, length_pos, length_pos_of_nontrivial, length_toList, length_withLength, map_apply, map_length, mem_def, mem_snoc, mem_toList, nonempty_of_finiteDimensional, nonempty_of_infiniteDimensional, ofLE_length, ofLE_toFun, rel_of_lt, rel_or_eq_of_le, reverse_apply, reverse_length, reverse_reverse, singleton_length, singleton_toFun, smash_castAdd, smash_castLE, smash_length, smash_natAdd, smash_succ_castAdd, smash_succ_natAdd, snoc_castSucc, snoc_cast_castSucc, snoc_length, snoc_self_eraseLast, step, subsingleton_of_length_eq_zero, tail_cons, tail_length, tail_toFun, take_length, toList_append, toList_chain', toList_cons, toList_eraseLast, toList_fromListChain', toList_fromListIsChain, toList_getElem, toList_getElem_eq_apply, toList_getElem_eq_apply_of_lt_length, toList_getElem_zero_eq_head, toList_injective, toList_ne_nil, toList_singleton, toList_snoc, toList_tail, exists_longest_relSeries, inv, exists_relSeries_with_length, inv, inv_of_finiteDimensional, of_finiteDimensional, finiteDimensional_iff, finiteDimensional_inv, finiteDimensional_or_infiniteDimensional, infiniteDimensional_iff, infiniteDimensional_inv, not_finiteDimensional_iff, not_infiniteDimensional_iff, finiteDimensionalOrder_or_infiniteDimensionalOrder, infiniteDimensionalOrder_of_strictMono, not_finiteDimensionalOrder_iff, not_infiniteDimensionalOrder_iff
157
Total196

FiniteDimensionalOrder

Theorems

NameKindAssumesProvesValidatesDepends On
ofUnique 📖mathematicalFiniteDimensionalOrderLT.lt.ne
RelSeries.step
Unique.instSubsingleton

LTSeries

Definitions

NameCategoryTheorems
comap 📖CompOp
2 mathmath: comap_toFun, comap_length
injStrictMono 📖CompOp
instFintypeOfDecidableLT 📖CompOp
longestOf 📖CompOp
4 mathmath: longestOf_is_longest, longestOf_len_unique, Order.krullDim_eq_length_of_finiteDimensionalOrder, height_last_longestOf
map 📖CompOp
4 mathmath: map_length, head_map, map_toFun, last_map
mk 📖CompOp
range 📖CompOp
4 mathmath: head_range, range_apply, last_range, length_range
withLength 📖CompOp
1 mathmath: length_withLength

Theorems

NameKindAssumesProvesValidatesDepends On
apply_add_index_le_apply_add_index_int 📖mathematicalRelSeries.length
setOf
Preorder.toLT
PartialOrder.toPreorder
SemilatticeInf.toPartialOrder
Lattice.toSemilatticeInf
instLatticeInt
RelSeries.toFunNat.le_induction
RelSeries.step
apply_add_index_le_apply_add_index_nat 📖mathematicalRelSeries.length
setOf
Preorder.toLT
Nat.instPreorder
RelSeries.toFunNat.le_induction
RelSeries.step
comap_length 📖mathematicalPreorder.toLTRelSeries.length
setOf
comap
comap_toFun 📖mathematicalPreorder.toLTRelSeries.toFun
setOf
comap
exists_relSeries_covBy 📖mathematicalRelSeries.length
setOf
Preorder.toLT
PartialOrder.toPreorder
CovBy
RelSeries.toFun
DFunLike.coe
Function.Embedding
Function.instFunLikeEmbedding
exists_covBy_seq_of_wellFoundedLT_wellFoundedGT_of_le
LT.lt.le
covariant_swap_add_of_covariant_add
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
IsRightCancelAdd.addRightReflectLE_of_addRightReflectLT
AddRightCancelSemigroup.toIsRightCancelAdd
contravariant_swap_add_of_contravariant_add
contravariant_lt_of_covariant_le
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
AddLeftCancelSemigroup.toIsLeftCancelAdd
Nat.instCanonicallyOrderedAdd
LT.lt.ne'
Fin.snoc_last
IsLeftCancelAdd.addLeftStrictMono_of_addLeftMono
Eq.trans_lt
Fin.snoc_castSucc
Function.instEmbeddingLikeEmbedding
RelSeries.last_smash
RelSeries.smash_castLE
IsRightCancelAdd.addRightStrictMono_of_addRightMono
Nat.instZeroLEOneClass
exists_relSeries_covBy_and_head_eq_bot_and_last_eq_bot 📖mathematicalRelSeries.length
setOf
Preorder.toLT
PartialOrder.toPreorder
CovBy
RelSeries.toFun
DFunLike.coe
Function.Embedding
Function.instFunLikeEmbedding
RelSeries.head
Bot.bot
OrderBot.toBot
Preorder.toLE
BoundedOrder.toOrderBot
RelSeries.last
Top.top
OrderTop.toTop
BoundedOrder.toOrderTop
exists_relSeries_covBy
RelSeries.head.eq_1
RelSeries.last.eq_1
lt_top_iff_ne_top
RelSeries.head_snoc
RelSeries.last_snoc
Function.instEmbeddingLikeEmbedding
RelSeries.snoc_cast_castSucc
bot_lt_iff_ne_bot
RelSeries.cons_length
RelSeries.cons_cast_succ
head_add_length_le_int 📖mathematicalRelSeries.head
setOf
Preorder.toLT
PartialOrder.toPreorder
SemilatticeInf.toPartialOrder
Lattice.toSemilatticeInf
instLatticeInt
RelSeries.length
RelSeries.last
add_zero
apply_add_index_le_apply_add_index_int
head_add_length_le_nat 📖mathematicalRelSeries.head
setOf
Preorder.toLT
Nat.instPreorder
RelSeries.length
RelSeries.last
apply_add_index_le_apply_add_index_nat
head_le 📖mathematicalPreorder.toLE
RelSeries.head
setOf
Preorder.toLT
RelSeries.toFun
monotone
head_le_last 📖mathematicalPreorder.toLE
RelSeries.head
setOf
Preorder.toLT
RelSeries.last
head_le
head_map 📖mathematicalStrictMonoRelSeries.head
setOf
Preorder.toLT
map
head_range 📖mathematicalRelSeries.head
setOf
Preorder.toLT
Nat.instPreorder
range
last_map 📖mathematicalStrictMonoRelSeries.last
setOf
Preorder.toLT
map
last_range 📖mathematicalRelSeries.last
setOf
Preorder.toLT
Nat.instPreorder
range
length_lt_card 📖mathematicalRelSeries.length
setOf
Preorder.toLT
Fintype.card
Fintype.exists_ne_map_eq_of_card_lt
Fintype.card_fin
LT.lt.ne
strictMono
length_range 📖mathematicalRelSeries.length
setOf
Preorder.toLT
Nat.instPreorder
range
length_withLength 📖mathematicalRelSeries.length
setOf
Preorder.toLT
withLength
RelSeries.length_withLength
longestOf_is_longest 📖mathematicalRelSeries.length
setOf
Preorder.toLT
longestOf
RelSeries.length_le_length_longestOf
longestOf_len_unique 📖mathematicalRelSeries.length
setOf
Preorder.toLT
longestOfle_antisymm
longestOf_is_longest
map_length 📖mathematicalStrictMonoRelSeries.length
setOf
Preorder.toLT
map
map_toFun 📖mathematicalStrictMonoRelSeries.toFun
setOf
Preorder.toLT
map
mk_length 📖mathematicalStrictMono
PartialOrder.toPreorder
Fin.instPartialOrder
RelSeries.length
setOf
Preorder.toLT
mk_toFun 📖mathematicalStrictMono
PartialOrder.toPreorder
Fin.instPartialOrder
RelSeries.toFun
setOf
Preorder.toLT
monotone 📖mathematicalMonotone
RelSeries.length
setOf
Preorder.toLT
PartialOrder.toPreorder
Fin.instPartialOrder
RelSeries.toFun
StrictMono.monotone
strictMono
nonempty_of_finiteDimensionalOrder 📖SetRel.finiteDimensional_iff
nonempty_of_infiniteDimensionalOrder 📖
range_apply 📖mathematicalRelSeries.toFun
setOf
Preorder.toLT
Nat.instPreorder
range
strictMono 📖mathematicalStrictMono
RelSeries.length
setOf
Preorder.toLT
PartialOrder.toPreorder
Fin.instPartialOrder
RelSeries.toFun
RelSeries.rel_of_lt
SetRel.instIsTransSetOfProdMatch_1PropOfIsTrans
instIsTransLt

RelSeries

Definitions

NameCategoryTheorems
append 📖CompOp
10 mathmath: append_singleton_left, append_cons, last_append, append_length, append_assoc, append_apply_right, toList_append, head_append, append_apply_left, append_toFun
cons 📖CompOp
11 mathmath: tail_cons, append_singleton_left, append_cons, last_cons, head_cons, cons_self_tail, cons_cast_succ, cons_length, toList_cons, fromListChain'_cons, fromListIsChain_cons
drop 📖CompOp
3 mathmath: last_drop, head_drop, drop_length
eraseLast 📖CompOp
12 mathmath: CompositionSeries.last_eraseLast_le, head_eraseLast, eraseLast_toFun, last_eraseLast, eraseLast_length, CompositionSeries.mem_eraseLast, toList_eraseLast, eraseLast_last_rel_last, CompositionSeries.mem_eraseLast_of_ne_of_mem, CompositionSeries.eq_snoc_eraseLast, CompositionSeries.isMaximal_eraseLast_last, snoc_self_eraseLast
fromListChain' 📖CompOp
fromListIsChain 📖CompOp
8 mathmath: head_fromListChain', fromListIsChain_toFun, fromListIsChain_length, head_fromListIsChain, toList_fromListIsChain, toList_fromListChain', fromListChain'_cons, fromListIsChain_cons
head 📖CompOp
35 mathmath: LTSeries.head_add_length_le_nat, head_snoc, LTSeries.head_le_last, LTSeries.exists_relSeries_covBy_and_head_eq_bot_and_last_eq_bot, isFiniteLength_iff_exists_compositionSeries, head_fromListChain', head_singleton, LTSeries.head_range, head_eraseLast, head_toList, LTSeries.head_map, IsNoetherianRing.exists_relSeries_isQuotientEquivQuotientPrime, apply_zero, exists_compositionSeries_of_isNoetherian_isArtinian, Order.coheight_eq_iSup_head_eq, PrimeSpectrum.exist_ltSeries_mem_one_of_mem_last, head_reverse, cons_self_tail, Order.exists_series_of_coheight_eq_coe, Order.coheight_eq_top_iff, CompositionSeries.head_le_of_mem, Order.exists_series_of_le_coheight, last_reverse, LTSeries.head_add_length_le_int, toList_getElem_zero_eq_head, head_mem, head_take, head_fromListIsChain, head_map, LTSeries.head_le, head_drop, Order.coheight_eq, head_tail, CompositionSeries.head_le, Order.length_le_coheight_head
inductionOn 📖CompOp
inductionOn' 📖CompOp
insertNth 📖CompOp
2 mathmath: insertNth_length, insertNth_toFun
instCoeFunForallFinHAddNatLengthOfNat 📖CompOp
instInhabited 📖CompOp
last 📖CompOp
38 mathmath: LTSeries.head_add_length_le_nat, CompositionSeries.le_last, CompositionSeries.last_eraseLast_le, LTSeries.head_le_last, LTSeries.exists_relSeries_covBy_and_head_eq_bot_and_last_eq_bot, Order.exists_series_of_le_height, last_mem, isFiniteLength_iff_exists_compositionSeries, CompositionSeries.lt_last_of_mem_eraseLast, Ideal.exists_ltSeries_length_eq_height, last_cons, IsNoetherianRing.exists_relSeries_isQuotientEquivQuotientPrime, exists_compositionSeries_of_isNoetherian_isArtinian, last_take, head_reverse, getLast_toList, last_eraseLast, LTSeries.last_map, Ideal.exists_ltSeries_of_hasGoingDown, last_tail, LTSeries.last_range, last_reverse, LTSeries.head_add_length_le_int, Module.exists_ltSeries_support_isMaximal_last_of_ltSeries_support, Order.exists_series_of_height_eq_coe, apply_last, last_map, last_drop, eraseLast_last_rel_last, CompositionSeries.eq_snoc_eraseLast, LTSeries.height_last_longestOf, CompositionSeries.isMaximal_eraseLast_last, CompositionSeries.le_last_of_mem, last_singleton, Order.height_eq_iSup_last_eq, Order.length_le_height_last, Order.height_eq_top_iff, snoc_self_eraseLast
length 📖CompOp
94 mathmath: LTSeries.head_add_length_le_nat, Module.length_compositionSeries, Order.LTSeries.length_le_krullDim, Order.krullDim_lt_coe_iff, smash_succ_castAdd, Order.length_le_coheight, LTSeries.map_length, LTSeries.exists_relSeries_covBy_and_head_eq_bot_and_last_eq_bot, Order.exists_series_of_le_height, Order.le_krullDim_iff, tail_toFun, Ideal.exists_ltSeries_length_eq_height, LTSeries.length_withLength, CompositionSeries.lt_succ, ofLE_length, length_pos, take_length, Order.krullDim_eq_iSup_length, smash_castLE, apply_zero, eraseLast_toFun, length_pos_of_nontrivial, Order.coheight_eq_iSup_head_eq, PrimeSpectrum.exist_ltSeries_mem_one_of_mem_last, snoc_cast_castSucc, cons_self_tail, snoc_length, length_withLength, LTSeries.strictMono, tail_length, Order.exists_series_of_coheight_eq_coe, smash_castAdd, fromListIsChain_length, last_eraseLast, map_length, Order.length_le_height, CompositionSeries.exists_last_eq_snoc_equivalent, cons_cast_succ, Ideal.exists_ltSeries_of_hasGoingDown, append_length, cons_length, Order.coheight_eq_top_iff, singleton_length, CompositionSeries.Equivalent.length_eq, CompositionSeries.strictMono, smash_succ_natAdd, append_apply_right, SetRel.FiniteDimensional.exists_longest_relSeries, Order.coheight_le_iff', Order.exists_series_of_le_coheight, SetRel.finiteDimensional_iff, CompositionSeries.injective, LTSeries.length_lt_card, eraseLast_length, LTSeries.head_add_length_le_int, LTSeries.longestOf_is_longest, snoc_castSucc, reverse_length, reverse_apply, mem_def, LTSeries.exists_relSeries_covBy, Module.exists_ltSeries_support_isMaximal_last_of_ltSeries_support, append_apply_left, Order.exists_series_of_height_eq_coe, LTSeries.length_range, apply_last, LTSeries.mk_length, length_le_length_longestOf, toList_getElem, length_eq_zero, Order.height_le_iff, Order.krullDim_eq_length_of_finiteDimensionalOrder, SetRel.InfiniteDimensional.exists_relSeries_with_length, Order.height_le_iff', last_snoc', step, smash_natAdd, smash_length, toList_getElem_eq_apply, Order.index_le_height, Order.coheight_eq, Order.rev_index_le_coheight, head_tail, SetRel.infiniteDimensional_iff, Order.height_eq_iSup_last_eq, drop_length, Order.length_le_height_last, length_toList, Order.height_eq_top_iff, Order.length_le_coheight_head, append_toFun, LTSeries.comap_length, Order.coheight_le_iff, LTSeries.monotone
longestOf 📖CompOp
1 mathmath: length_le_length_longestOf
map 📖CompOp
4 mathmath: map_length, last_map, head_map, map_apply
membership 📖CompOp
11 mathmath: last_mem, mem_toList, length_ne_zero, length_pos, CompositionSeries.ext_iff, mem_def, CompositionSeries.mem_eraseLast, head_mem, subsingleton_of_length_eq_zero, length_eq_zero, mem_snoc
ofLE 📖CompOp
3 mathmath: ofLE_toFun, ofLE_length, coe_ofLE
reverse 📖CompOp
5 mathmath: head_reverse, reverse_reverse, last_reverse, reverse_length, reverse_apply
singleton 📖CompOp
6 mathmath: toList_singleton, head_singleton, append_singleton_left, singleton_toFun, singleton_length, last_singleton
smash 📖CompOp
9 mathmath: smash_succ_castAdd, smash_castLE, head_smash, smash_castAdd, smash_succ_natAdd, smash_natAdd, smash_length, CompositionSeries.Equivalent.smash, last_smash
snoc 📖CompOp
13 mathmath: head_snoc, last_snoc, snoc_cast_castSucc, snoc_length, CompositionSeries.exists_last_eq_snoc_equivalent, CompositionSeries.Equivalent.snoc, CompositionSeries.snoc_eraseLast_last, snoc_castSucc, CompositionSeries.eq_snoc_eraseLast, last_snoc', toList_snoc, snoc_self_eraseLast, mem_snoc
tail 📖CompOp
7 mathmath: tail_cons, tail_toFun, cons_self_tail, tail_length, last_tail, head_tail, toList_tail
take 📖CompOp
3 mathmath: take_length, last_take, head_take
toFun 📖CompOp
55 mathmath: CompositionSeries.le_last, smash_succ_castAdd, rel_or_eq_of_le, LTSeries.exists_relSeries_covBy_and_head_eq_bot_and_last_eq_bot, tail_toFun, ofLE_toFun, CompositionSeries.lt_succ, LTSeries.range_apply, smash_castLE, apply_zero, coe_ofLE, fromListIsChain_toFun, last_take, eraseLast_toFun, PrimeSpectrum.exist_ltSeries_mem_one_of_mem_last, snoc_cast_castSucc, LTSeries.strictMono, smash_castAdd, last_eraseLast, LTSeries.comap_toFun, cons_cast_succ, LTSeries.map_toFun, singleton_toFun, LTSeries.apply_add_index_le_apply_add_index_nat, CompositionSeries.strictMono, smash_succ_natAdd, append_apply_right, Order.coheight_eq_index_of_length_eq_head_coheight, CompositionSeries.injective, snoc_castSucc, reverse_apply, mem_def, LTSeries.exists_relSeries_covBy, append_apply_left, apply_last, toList_getElem, rel_of_lt, map_apply, last_snoc', LTSeries.mk_toFun, step, smash_natAdd, LTSeries.head_le, toList_getElem_eq_apply, Order.index_le_height, head_drop, Order.rev_index_le_coheight, CompositionSeries.inj, head_tail, CompositionSeries.head_le, append_toFun, LTSeries.monotone, LTSeries.apply_add_index_le_apply_add_index_int, Order.height_eq_index_of_length_eq_height_last, toList_getElem_eq_apply_of_lt_length
toList 📖CompOp
21 mathmath: toList_singleton, mem_toList, head_toList, getLast_toList, Ideal.exists_ltSeries_of_hasGoingDown, toList_getElem_zero_eq_head, toList_append, toList_injective, toList_chain', toList_eraseLast, CompositionSeries.toList_sorted, toList_cons, toList_fromListIsChain, toList_fromListChain', toList_getElem_eq_apply, CompositionSeries.toList_nodup, toList_tail, toList_snoc, length_toList, isChain_toList, toList_getElem_eq_apply_of_lt_length
withLength 📖CompOp
1 mathmath: length_withLength

Theorems

NameKindAssumesProvesValidatesDepends On
append_apply_left 📖mathematicalSetRel
Set.instMembership
last
head
toFun
append
length
Fin.append_left
append_apply_right 📖mathematicalSetRel
Set.instMembership
last
head
toFun
append
length
Fin.append_right
append_assoc 📖mathematicalSetRel
Set.instMembership
last
head
appendext
Fin.append_cast_left
Fin.append_assoc
Fin.append_cast_right
append_cons 📖mathematicalSetRel
Set.instMembership
head
last
append
cons
append_assoc
append_length 📖mathematicalSetRel
Set.instMembership
last
head
length
append
append_singleton_left 📖mathematicalSetRel
Set.instMembership
head
append
singleton
cons
append_toFun 📖mathematicalSetRel
Set.instMembership
last
head
toFun
append
length
Fin.append
apply_last 📖mathematicaltoFun
length
last
apply_zero 📖mathematicaltoFun
length
head
coe_ofLE 📖mathematicalSetRel
Set.instLE
toFun
ofLE
cons_cast_succ 📖mathematicalSetRel
Set.instMembership
head
toFun
cons
length
IsRightCancelAdd.addRightStrictMono_of_addRightMono
AddRightCancelSemigroup.toIsRightCancelAdd
covariant_swap_add_of_covariant_add
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
contravariant_swap_add_of_contravariant_add
contravariant_lt_of_covariant_le
Nat.instCanonicallyOrderedAdd
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
AddLeftCancelSemigroup.toIsLeftCancelAdd
cons_length 📖mathematicalSetRel
Set.instMembership
head
length
cons
zero_add
cons_self_tail 📖mathematicalcons
tail
head
step
length
toList_injective
step
toList_ne_nil
cons.congr_simp
toList_cons
toList_tail
drop_length 📖mathematicallength
drop
eraseLast_last_rel_last 📖mathematicalSetRel
Set.instMembership
last
eraseLast
step
eraseLast_length 📖mathematicallength
eraseLast
eraseLast_toFun 📖mathematicaltoFun
eraseLast
length
ext 📖length
toFun
fromListChain'_cons 📖mathematicalSetRel
Set.instMembership
fromListIsChain
List.IsChain.cons_of_ne_nil
cons
fromListIsChain_cons
fromListIsChain_cons 📖mathematicalSetRel
Set.instMembership
fromListIsChain
List.IsChain.cons_of_ne_nil
cons
toList_injective
List.IsChain.cons_of_ne_nil
toList_fromListIsChain
toList_cons
fromListIsChain_length 📖mathematicalSetRel
Set.instMembership
length
fromListIsChain
fromListIsChain_toFun 📖mathematicalSetRel
Set.instMembership
toFun
fromListIsChain
getLast_toList 📖mathematicaltoList
last
head_append 📖mathematicalSetRel
Set.instMembership
last
head
appendappend_apply_left
head_cons 📖mathematicalSetRel
Set.instMembership
head
cons
head_drop 📖mathematicalhead
drop
toFun
zero_add
head_eraseLast 📖mathematicalhead
eraseLast
head_fromListChain' 📖mathematicalSetRel
Set.instMembership
head
fromListIsChain
head_fromListIsChain
head_fromListIsChain 📖mathematicalSetRel
Set.instMembership
head
fromListIsChain
head_map 📖mathematicalhead
map
DFunLike.coe
SetRel.Hom
RelHom.instFunLike
SetRel
Set.instMembership
head_mem 📖mathematicalRelSeries
membership
head
head_reverse 📖mathematicalhead
SetRel.inv
reverse
last
head_singleton 📖mathematicalhead
singleton
head_smash 📖mathematicallast
head
smash
head_snoc 📖mathematicalSetRel
Set.instMembership
last
head
snoc
head_append
head_tail 📖mathematicalhead
tail
toFun
length
IsRightCancelAdd.addRightStrictMono_of_addRightMono
AddRightCancelSemigroup.toIsRightCancelAdd
covariant_swap_add_of_covariant_add
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
contravariant_swap_add_of_contravariant_add
contravariant_lt_of_covariant_le
head_take 📖mathematicalhead
take
head_toList 📖mathematicaltoList
toList_ne_nil
head
toList_ne_nil
insertNth_length 📖mathematicalSetRel
Set.instMembership
toFun
length
insertNth
insertNth_toFun 📖mathematicalSetRel
Set.instMembership
toFun
length
insertNth
Fin.insertNth
instIsEmpty 📖mathematicalIsEmpty
RelSeries
IsEmpty.false
instNonempty 📖mathematicalRelSeriesNonempty.map
isChain_toList 📖mathematicalSetRel
Set.instMembership
toList
length_toList
IsRightCancelAdd.addRightStrictMono_of_addRightMono
AddRightCancelSemigroup.toIsRightCancelAdd
covariant_swap_add_of_covariant_add
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
contravariant_swap_add_of_contravariant_add
contravariant_lt_of_covariant_le
List.get_ofFn
step
last_append 📖mathematicalSetRel
Set.instMembership
last
head
appendappend_apply_right
last_cons 📖mathematicalSetRel
Set.instMembership
head
last
cons
last_append
last_drop 📖mathematicallast
drop
last_eraseLast 📖mathematicallast
eraseLast
toFun
length
last_map 📖mathematicallast
map
DFunLike.coe
SetRel.Hom
RelHom.instFunLike
SetRel
Set.instMembership
last_mem 📖mathematicalRelSeries
membership
last
last_reverse 📖mathematicallast
SetRel.inv
reverse
head
last_singleton 📖mathematicallast
singleton
last_smash 📖mathematicallast
head
smash
last_snoc 📖mathematicalSetRel
Set.instMembership
last
snoclast_append
last_snoc' 📖mathematicalSetRel
Set.instMembership
last
toFun
snoc
length
last_append
last_tail 📖mathematicallast
tail
tsub_zero
Nat.instOrderedSub
last_take 📖mathematicallast
take
toFun
length_eq_zero 📖mathematicallength
Set.Subsingleton
setOf
RelSeries
membership
not_ne_iff
length_ne_zero
Set.not_nontrivial_iff
length_le_length_longestOf 📖mathematicallength
longestOf
SetRel.FiniteDimensional.exists_longest_relSeries
length_ne_zero 📖mathematicalSet.Nontrivial
setOf
RelSeries
membership
SetRel.irrefl
zero_add
IsRightCancelAdd.addRightStrictMono_of_addRightMono
AddRightCancelSemigroup.toIsRightCancelAdd
covariant_swap_add_of_covariant_add
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
contravariant_swap_add_of_contravariant_add
contravariant_lt_of_covariant_le
step
length_ne_zero_of_nontrivial
length_ne_zero_of_nontrivial 📖Set.Nontrivial
setOf
RelSeries
membership
Set.Nontrivial.not_subsingleton
subsingleton_of_length_eq_zero
length_pos 📖mathematicallength
Set.Nontrivial
setOf
RelSeries
membership
length_ne_zero
length_pos_of_nontrivial 📖mathematicalSet.Nontrivial
setOf
RelSeries
membership
lengthlength_ne_zero_of_nontrivial
length_toList 📖mathematicaltoList
length
length_withLength 📖mathematicallength
withLength
SetRel.InfiniteDimensional.exists_relSeries_with_length
map_apply 📖mathematicaltoFun
map
DFunLike.coe
SetRel.Hom
RelHom.instFunLike
SetRel
Set.instMembership
map_length 📖mathematicallength
map
mem_def 📖mathematicalRelSeries
membership
Set
Set.instMembership
Set.range
length
toFun
mem_snoc 📖mathematicalSetRel
Set.instMembership
last
RelSeries
membership
snoc
Fin.append_right
Fin.append_left
mem_toList 📖mathematicaltoList
RelSeries
membership
toList.eq_1
List.mem_ofFn'
mem_def
nonempty_of_finiteDimensional 📖SetRel.finiteDimensional_iff
nonempty_of_infiniteDimensional 📖
ofLE_length 📖mathematicalSetRel
Set.instLE
length
ofLE
ofLE_toFun 📖mathematicalSetRel
Set.instLE
toFun
ofLE
rel_of_lt 📖mathematicallengthSetRel
Set.instMembership
toFun
Fin.liftFun_iff_succ
step
rel_or_eq_of_le 📖mathematicallengthSetRel
Set.instMembership
toFun
rel_of_lt
reverse_apply 📖mathematicaltoFun
SetRel.inv
reverse
length
reverse_length 📖mathematicallength
SetRel.inv
reverse
reverse_reverse 📖mathematicalreverse
SetRel.inv
ext
singleton_length 📖mathematicallength
singleton
singleton_toFun 📖mathematicaltoFun
singleton
smash_castAdd 📖mathematicallast
head
toFun
smash
length
smash_castLE
smash_castLE 📖mathematicallast
head
toFun
smash
length
smash_length 📖mathematicallast
head
length
smash
smash_natAdd 📖mathematicallast
head
toFun
smash
length
smash_succ_castAdd 📖mathematicallast
head
toFun
smash
length
smash_castLE
smash_succ_natAdd 📖mathematicallast
head
toFun
smash
length
snoc_castSucc 📖mathematicalSetRel
Set.instMembership
last
toFun
snoc
length
Fin.append_left
snoc_cast_castSucc 📖mathematicalSetRel
Set.instMembership
last
toFun
snoc
length
append_apply_left
snoc_length 📖mathematicalSetRel
Set.instMembership
last
length
snoc
snoc_self_eraseLast 📖mathematicalsnoc
eraseLast
last
eraseLast_last_rel_last
toList_injective
eraseLast_last_rel_last
toList_snoc
getLast_toList
toList_eraseLast
List.dropLast_append_getLast
step 📖mathematicalSetRel
Set.instMembership
toFun
length
subsingleton_of_length_eq_zero 📖mathematicallengthSet.Subsingleton
setOf
RelSeries
membership
Equiv.injective
zero_add
tail_cons 📖mathematicalSetRel
Set.instMembership
head
tail
cons
toList_injective
toList_tail
toList_cons
tail_length 📖mathematicallength
tail
tail_toFun 📖mathematicaltoFun
tail
length
Fin.tail
take_length 📖mathematicallength
take
toList_append 📖mathematicalSetRel
Set.instMembership
last
head
toList
append
length_toList
toList_getElem
toList_chain' 📖mathematicalSetRel
Set.instMembership
toList
isChain_toList
toList_cons 📖mathematicalSetRel
Set.instMembership
head
toList
cons
cons.eq_1
toList_append
toList_singleton
toList_eraseLast 📖mathematicaltoList
eraseLast
length_toList
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
AddLeftCancelSemigroup.toIsLeftCancelAdd
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
toList_getElem
toList_fromListChain' 📖mathematicalSetRel
Set.instMembership
toList
fromListIsChain
toList_fromListIsChain
toList_fromListIsChain 📖mathematicalSetRel
Set.instMembership
toList
fromListIsChain
Equiv.right_inv
toList_getElem 📖mathematicaltoListtoFun
length
toList_getElem_eq_apply 📖mathematicaltoList
length
toFun
toList_getElem
toList_getElem_eq_apply_of_lt_length 📖mathematicallengthtoList
toFun
toList_getElem
toList_getElem_zero_eq_head 📖mathematicaltoList
head
toList_getElem
toList_injective 📖mathematicalRelSeries
toList
Equiv.injective
toList_ne_nil 📖
toList_singleton 📖mathematicaltoList
singleton
zero_add
List.ofFn_congr
toList_snoc 📖mathematicalSetRel
Set.instMembership
last
toList
snoc
toList_append
toList_singleton
toList_tail 📖mathematicaltoList
tail
length_toList
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
AddLeftCancelSemigroup.toIsLeftCancelAdd
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
toList_getElem

SetRel

Definitions

NameCategoryTheorems
InfiniteDimensional 📖CompData
6 mathmath: finiteDimensional_or_infiniteDimensional, not_finiteDimensional_iff, InfiniteDimensional.inv, infiniteDimensional_inv, infiniteDimensional_iff, not_infiniteDimensional_iff

Theorems

NameKindAssumesProvesValidatesDepends On
finiteDimensional_iff 📖mathematicalFiniteDimensional
RelSeries.length
finiteDimensional_inv 📖mathematicalFiniteDimensional
inv
FiniteDimensional.inv
finiteDimensional_or_infiniteDimensional 📖mathematicalFiniteDimensional
InfiniteDimensional
not_finiteDimensional_iff
em
infiniteDimensional_iff 📖mathematicalInfiniteDimensional
RelSeries.length
infiniteDimensional_inv 📖mathematicalInfiniteDimensional
inv
InfiniteDimensional.inv
not_finiteDimensional_iff 📖mathematicalFiniteDimensional
InfiniteDimensional
finiteDimensional_iff
infiniteDimensional_iff
Mathlib.Tactic.Push.not_forall_eq
Matrix.cons_val_fin_one
Fin.isEmpty'
IsRightCancelAdd.addRightStrictMono_of_addRightMono
AddRightCancelSemigroup.toIsRightCancelAdd
covariant_swap_add_of_covariant_add
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
contravariant_swap_add_of_contravariant_add
contravariant_lt_of_covariant_le
IsLeftCancelAdd.addLeftStrictMono_of_addLeftMono
AddLeftCancelSemigroup.toIsLeftCancelAdd
Nat.instZeroLEOneClass
not_infiniteDimensional_iff 📖mathematicalInfiniteDimensional
FiniteDimensional
not_finiteDimensional_iff

SetRel.FiniteDimensional

Theorems

NameKindAssumesProvesValidatesDepends On
exists_longest_relSeries 📖mathematicalRelSeries.length
inv 📖mathematicalSetRel.FiniteDimensional
SetRel.inv
RelSeries.length_le_length_longestOf

SetRel.InfiniteDimensional

Theorems

NameKindAssumesProvesValidatesDepends On
exists_relSeries_with_length 📖mathematicalRelSeries.length
inv 📖mathematicalSetRel.InfiniteDimensional
SetRel.inv
RelSeries.length_withLength

SetRel.IsWellFounded

Theorems

NameKindAssumesProvesValidatesDepends On
inv_of_finiteDimensional 📖mathematicalSetRel.IsWellFounded
SetRel.inv
eq_1
wellFounded_iff_isEmpty_descending_chain
LT.lt.not_ge
RelSeries.length_le_length_longestOf
of_finiteDimensional 📖mathematicalSetRel.IsWellFoundedinv_of_finiteDimensional
SetRel.FiniteDimensional.inv

(root)

Definitions

NameCategoryTheorems
FiniteDimensionalOrder 📖MathDef
6 mathmath: Order.finiteDimensionalOrder_iff_krullDim_ne_bot_and_top, FiniteDimensionalOrder.ofUnique, not_infiniteDimensionalOrder_iff, Module.length_ne_top_iff_finiteDimensionalOrder, finiteDimensionalOrder_or_infiniteDimensionalOrder, not_finiteDimensionalOrder_iff
InfiniteDimensionalOrder 📖MathDef
6 mathmath: Module.length_eq_top_iff_infiniteDimensionalOrder, not_infiniteDimensionalOrder_iff, infiniteDimensionalOrder_of_strictMono, finiteDimensionalOrder_or_infiniteDimensionalOrder, not_finiteDimensionalOrder_iff, Order.krullDim_eq_top_iff
RelSeries 📖CompData
14 mathmath: RelSeries.instNonempty, RelSeries.last_mem, RelSeries.mem_toList, RelSeries.length_ne_zero, RelSeries.length_pos, RelSeries.mem_def, CompositionSeries.mem_eraseLast, RelSeries.head_mem, RelSeries.toList_injective, RelSeries.subsingleton_of_length_eq_zero, RelSeries.length_eq_zero, CompositionSeries.mem_eraseLast_of_ne_of_mem, RelSeries.instIsEmpty, RelSeries.mem_snoc

Theorems

NameKindAssumesProvesValidatesDepends On
finiteDimensionalOrder_or_infiniteDimensionalOrder 📖mathematicalFiniteDimensionalOrder
InfiniteDimensionalOrder
SetRel.finiteDimensional_or_infiniteDimensional
infiniteDimensionalOrder_of_strictMono 📖mathematicalStrictMonoInfiniteDimensionalOrderLTSeries.length_withLength
not_finiteDimensionalOrder_iff 📖mathematicalFiniteDimensionalOrder
InfiniteDimensionalOrder
SetRel.not_finiteDimensional_iff
not_infiniteDimensionalOrder_iff 📖mathematicalInfiniteDimensionalOrder
FiniteDimensionalOrder
SetRel.not_infiniteDimensional_iff

---

← Back to Index