Skip to content
Rainbow docs menu

Reference · Lemmas behind operations-research checks

rainbow.math.lemmas.bb-leaf-bound

Lemmas behind operations-research checkssrc/rainbow/math/lemmas/bb_leaf_bound.clj0 definitions, 1 theorems

General lemmas: bb leaf bound. The mathematical facts the corresponding checks rest on, each checked by the kernel.

Depends onmath.lemmas.lp-dualitymath.nat.infinitemath.nat.strict-below-splitmath.nat.strict-below-moremath.nat.at-most-addmath.rational.nnrat.harmonic-convergencemath.rational.signed.decide-ordermath.rational.signed.decide-reflexivemath.nat.at-most-cancellationmath.rational.nnrat.order-equivalencemath.rational.nnrat.archimedeanmath.rational.nnrat.add-monotonemath.rational.nnrat.add-cancellationmath.rational.nnrat.additive-reassociationmath.rational.signed.order-transitivitymath.rational.signed.convergencemath.rational.signed.order-respectsmath.rational.nnrat.identitiesmath.rational.signed.limit-uniquenessmath.logic.boolean-andmath.rational.signed.decide-equivalencemath.rational.signed.decide-completenessmath.nat.divmodmath.nat.pair-index-inversemath.rational.signed.strict-ordermath.rational.signed.multiplymath.rational.nnrat.multiply-commutemath.rational.nnrat.product-reassociationmath.rational.nnrat.distribute-rightmath.rational.nnrat.ringmath.rational.nnrat.multiply-monotonemath.rational.nnrat.order-differencemath.rational.signed.multiply-ordermath.rational.signed.equivalence-lawsmath.rational.nnrat.minmaxmath.rational.nnrat.farkas-elim-listmath.rational.signed.no-zero-divisorsmath.rational.signed.unit-lawsmath.checksmath.rational.signed.minmaxmath.rational.signed.minmax-algebramath.rational.signed.clampmath.rational.signed.deviation-rowsmath.rational.signed.absolutemath.rational.signed.absolute-algebramath.rational.signed.distancemath.nat.linear-order

nat/pair-index-below-rectangular

TheoremFor all inputsNo axiomsSource

nat/pair-index-below-rectangular :
  (n a b L : ℕ) (ha : nat/strict-below a n) (hb : nat/strict-below b L)
  → nat/strict-below (algebra/nat-add a (nat/multiply b n)) (nat/multiply L n)

ℕ = data/Nat