Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

All certificate indices lie within their tables

Proved
Couret.Certificate.data_bounds

by alexcour · Nov 8, 2026 · Mathlib c5ea003 (Lean v4.30.0)

couret-programmecouret-unification-20261108

For the supplied certificate let I={0,…,146}I=\{0,\ldots,146\}I={0,…,146} be the states, C={0,…,100}C=\{0,\ldots,100\}C={0,…,100} the classes, and Σ={0,…,7}\Sigma=\{0,\ldots,7\}Σ={0,…,7} the alphabet. The raw state transition NNN, class map qqq, quotient transition Nˉ\bar NNˉ, and representative map RRR satisfy

N(i,g)<147,q(i)<101,Nˉ(c,g)<101,R(c)<147(i∈I,c∈C,g∈Σ).N(i,g)<147,\quad q(i)<101,\quad\bar N(c,g)<101,\quad R(c)<147\qquad(i\in I,c\in C,g\in\Sigma).N(i,g)<147,q(i)<101,Nˉ(c,g)<101,R(c)<147(i∈I,c∈C,g∈Σ).

These bounds ensure that the stored natural indices already lie in range before modular coercion.

Preamble
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Std
import Theorems.Thm_Couret_Certificate_class_row_0
import Theorems.Thm_Couret_Certificate_class_row_1
import Theorems.Thm_Couret_Certificate_class_row_10
import Theorems.Thm_Couret_Certificate_class_row_100
import Theorems.Thm_Couret_Certificate_class_row_11
import Theorems.Thm_Couret_Certificate_class_row_12
import Theorems.Thm_Couret_Certificate_class_row_13
import Theorems.Thm_Couret_Certificate_class_row_14
import Theorems.Thm_Couret_Certificate_class_row_15
import Theorems.Thm_Couret_Certificate_class_row_16
import Theorems.Thm_Couret_Certificate_class_row_17
import Theorems.Thm_Couret_Certificate_class_row_18
import Theorems.Thm_Couret_Certificate_class_row_19
import Theorems.Thm_Couret_Certificate_class_row_2
import Theorems.Thm_Couret_Certificate_class_row_20
import Theorems.Thm_Couret_Certificate_class_row_21
import Theorems.Thm_Couret_Certificate_class_row_22
import Theorems.Thm_Couret_Certificate_class_row_23
import Theorems.Thm_Couret_Certificate_class_row_24
import Theorems.Thm_Couret_Certificate_class_row_25
import Theorems.Thm_Couret_Certificate_class_row_26
import Theorems.Thm_Couret_Certificate_class_row_27
import Theorems.Thm_Couret_Certificate_class_row_28
import Theorems.Thm_Couret_Certificate_class_row_29
import Theorems.Thm_Couret_Certificate_class_row_3
import Theorems.Thm_Couret_Certificate_class_row_30
import Theorems.Thm_Couret_Certificate_class_row_31
import Theorems.Thm_Couret_Certificate_class_row_32
import Theorems.Thm_Couret_Certificate_class_row_33
import Theorems.Thm_Couret_Certificate_class_row_34
import Theorems.Thm_Couret_Certificate_class_row_35
import Theorems.Thm_Couret_Certificate_class_row_36
import Theorems.Thm_Couret_Certificate_class_row_37
import Theorems.Thm_Couret_Certificate_class_row_38
import Theorems.Thm_Couret_Certificate_class_row_39
import Theorems.Thm_Couret_Certificate_class_row_4
import Theorems.Thm_Couret_Certificate_class_row_40
import Theorems.Thm_Couret_Certificate_class_row_41
import Theorems.Thm_Couret_Certificate_class_row_42
import Theorems.Thm_Couret_Certificate_class_row_43
import Theorems.Thm_Couret_Certificate_class_row_44
import Theorems.Thm_Couret_Certificate_class_row_45
import Theorems.Thm_Couret_Certificate_class_row_46
import Theorems.Thm_Couret_Certificate_class_row_47
import Theorems.Thm_Couret_Certificate_class_row_48
import Theorems.Thm_Couret_Certificate_class_row_49
import Theorems.Thm_Couret_Certificate_class_row_5
import Theorems.Thm_Couret_Certificate_class_row_50
import Theorems.Thm_Couret_Certificate_class_row_51
import Theorems.Thm_Couret_Certificate_class_row_52
import Theorems.Thm_Couret_Certificate_class_row_53
import Theorems.Thm_Couret_Certificate_class_row_54
import Theorems.Thm_Couret_Certificate_class_row_55
import Theorems.Thm_Couret_Certificate_class_row_56
import Theorems.Thm_Couret_Certificate_class_row_57
import Theorems.Thm_Couret_Certificate_class_row_58
import Theorems.Thm_Couret_Certificate_class_row_59
import Theorems.Thm_Couret_Certificate_class_row_6
import Theorems.Thm_Couret_Certificate_class_row_60
import Theorems.Thm_Couret_Certificate_class_row_61
import Theorems.Thm_Couret_Certificate_class_row_62
import Theorems.Thm_Couret_Certificate_class_row_63
import Theorems.Thm_Couret_Certificate_class_row_64
import Theorems.Thm_Couret_Certificate_class_row_65
import Theorems.Thm_Couret_Certificate_class_row_66
import Theorems.Thm_Couret_Certificate_class_row_67
import Theorems.Thm_Couret_Certificate_class_row_68
import Theorems.Thm_Couret_Certificate_class_row_69
import Theorems.Thm_Couret_Certificate_class_row_7
import Theorems.Thm_Couret_Certificate_class_row_70
import Theorems.Thm_Couret_Certificate_class_row_71
import Theorems.Thm_Couret_Certificate_class_row_72
import Theorems.Thm_Couret_Certificate_class_row_73
import Theorems.Thm_Couret_Certificate_class_row_74
import Theorems.Thm_Couret_Certificate_class_row_75
import Theorems.Thm_Couret_Certificate_class_row_76
import Theorems.Thm_Couret_Certificate_class_row_77
import Theorems.Thm_Couret_Certificate_class_row_78
import Theorems.Thm_Couret_Certificate_class_row_79
import Theorems.Thm_Couret_Certificate_class_row_8
import Theorems.Thm_Couret_Certificate_class_row_80
import Theorems.Thm_Couret_Certificate_class_row_81
import Theorems.Thm_Couret_Certificate_class_row_82
import Theorems.Thm_Couret_Certificate_class_row_83
import Theorems.Thm_Couret_Certificate_class_row_84
import Theorems.Thm_Couret_Certificate_class_row_85
import Theorems.Thm_Couret_Certificate_class_row_86
import Theorems.Thm_Couret_Certificate_class_row_87
import Theorems.Thm_Couret_Certificate_class_row_88
import Theorems.Thm_Couret_Certificate_class_row_89
import Theorems.Thm_Couret_Certificate_class_row_9
import Theorems.Thm_Couret_Certificate_class_row_90
import Theorems.Thm_Couret_Certificate_class_row_91
import Theorems.Thm_Couret_Certificate_class_row_92
import Theorems.Thm_Couret_Certificate_class_row_93
import Theorems.Thm_Couret_Certificate_class_row_94
import Theorems.Thm_Couret_Certificate_class_row_95
import Theorems.Thm_Couret_Certificate_class_row_96
import Theorems.Thm_Couret_Certificate_class_row_97
import Theorems.Thm_Couret_Certificate_class_row_98
import Theorems.Thm_Couret_Certificate_class_row_99
import Theorems.Thm_Couret_Certificate_state_row_0
import Theorems.Thm_Couret_Certificate_state_row_1
import Theorems.Thm_Couret_Certificate_state_row_10
import Theorems.Thm_Couret_Certificate_state_row_100
import Theorems.Thm_Couret_Certificate_state_row_101
import Theorems.Thm_Couret_Certificate_state_row_102
import Theorems.Thm_Couret_Certificate_state_row_103
import Theorems.Thm_Couret_Certificate_state_row_104
import Theorems.Thm_Couret_Certificate_state_row_105
import Theorems.Thm_Couret_Certificate_state_row_106
import Theorems.Thm_Couret_Certificate_state_row_107
import Theorems.Thm_Couret_Certificate_state_row_108
import Theorems.Thm_Couret_Certificate_state_row_109
import Theorems.Thm_Couret_Certificate_state_row_11
import Theorems.Thm_Couret_Certificate_state_row_110
import Theorems.Thm_Couret_Certificate_state_row_111
import Theorems.Thm_Couret_Certificate_state_row_112
import Theorems.Thm_Couret_Certificate_state_row_113
import Theorems.Thm_Couret_Certificate_state_row_114
import Theorems.Thm_Couret_Certificate_state_row_115
import Theorems.Thm_Couret_Certificate_state_row_116
import Theorems.Thm_Couret_Certificate_state_row_117
import Theorems.Thm_Couret_Certificate_state_row_118
import Theorems.Thm_Couret_Certificate_state_row_119
import Theorems.Thm_Couret_Certificate_state_row_12
import Theorems.Thm_Couret_Certificate_state_row_120
import Theorems.Thm_Couret_Certificate_state_row_121
import Theorems.Thm_Couret_Certificate_state_row_122
import Theorems.Thm_Couret_Certificate_state_row_123
import Theorems.Thm_Couret_Certificate_state_row_124
import Theorems.Thm_Couret_Certificate_state_row_125
import Theorems.Thm_Couret_Certificate_state_row_126
import Theorems.Thm_Couret_Certificate_state_row_127
import Theorems.Thm_Couret_Certificate_state_row_128
import Theorems.Thm_Couret_Certificate_state_row_129
import Theorems.Thm_Couret_Certificate_state_row_13
import Theorems.Thm_Couret_Certificate_state_row_130
import Theorems.Thm_Couret_Certificate_state_row_131
import Theorems.Thm_Couret_Certificate_state_row_132
import Theorems.Thm_Couret_Certificate_state_row_133
import Theorems.Thm_Couret_Certificate_state_row_134
import Theorems.Thm_Couret_Certificate_state_row_135
import Theorems.Thm_Couret_Certificate_state_row_136
import Theorems.Thm_Couret_Certificate_state_row_137
import Theorems.Thm_Couret_Certificate_state_row_138
import Theorems.Thm_Couret_Certificate_state_row_139
import Theorems.Thm_Couret_Certificate_state_row_14
import Theorems.Thm_Couret_Certificate_state_row_140
import Theorems.Thm_Couret_Certificate_state_row_141
import Theorems.Thm_Couret_Certificate_state_row_142
import Theorems.Thm_Couret_Certificate_state_row_143
import Theorems.Thm_Couret_Certificate_state_row_144
import Theorems.Thm_Couret_Certificate_state_row_145
import Theorems.Thm_Couret_Certificate_state_row_146
import Theorems.Thm_Couret_Certificate_state_row_15
import Theorems.Thm_Couret_Certificate_state_row_16
import Theorems.Thm_Couret_Certificate_state_row_17
import Theorems.Thm_Couret_Certificate_state_row_18
import Theorems.Thm_Couret_Certificate_state_row_19
import Theorems.Thm_Couret_Certificate_state_row_2
import Theorems.Thm_Couret_Certificate_state_row_20
import Theorems.Thm_Couret_Certificate_state_row_21
import Theorems.Thm_Couret_Certificate_state_row_22
import Theorems.Thm_Couret_Certificate_state_row_23
import Theorems.Thm_Couret_Certificate_state_row_24
import Theorems.Thm_Couret_Certificate_state_row_25
import Theorems.Thm_Couret_Certificate_state_row_26
import Theorems.Thm_Couret_Certificate_state_row_27
import Theorems.Thm_Couret_Certificate_state_row_28
import Theorems.Thm_Couret_Certificate_state_row_29
import Theorems.Thm_Couret_Certificate_state_row_3
import Theorems.Thm_Couret_Certificate_state_row_30
import Theorems.Thm_Couret_Certificate_state_row_31
import Theorems.Thm_Couret_Certificate_state_row_32
import Theorems.Thm_Couret_Certificate_state_row_33
import Theorems.Thm_Couret_Certificate_state_row_34
import Theorems.Thm_Couret_Certificate_state_row_35
import Theorems.Thm_Couret_Certificate_state_row_36
import Theorems.Thm_Couret_Certificate_state_row_37
import Theorems.Thm_Couret_Certificate_state_row_38
import Theorems.Thm_Couret_Certificate_state_row_39
import Theorems.Thm_Couret_Certificate_state_row_4
import Theorems.Thm_Couret_Certificate_state_row_40
import Theorems.Thm_Couret_Certificate_state_row_41
import Theorems.Thm_Couret_Certificate_state_row_42
import Theorems.Thm_Couret_Certificate_state_row_43
import Theorems.Thm_Couret_Certificate_state_row_44
import Theorems.Thm_Couret_Certificate_state_row_45
import Theorems.Thm_Couret_Certificate_state_row_46
import Theorems.Thm_Couret_Certificate_state_row_47
import Theorems.Thm_Couret_Certificate_state_row_48
import Theorems.Thm_Couret_Certificate_state_row_49
import Theorems.Thm_Couret_Certificate_state_row_5
import Theorems.Thm_Couret_Certificate_state_row_50
import Theorems.Thm_Couret_Certificate_state_row_51
import Theorems.Thm_Couret_Certificate_state_row_52
import Theorems.Thm_Couret_Certificate_state_row_53
import Theorems.Thm_Couret_Certificate_state_row_54
import Theorems.Thm_Couret_Certificate_state_row_55
import Theorems.Thm_Couret_Certificate_state_row_56
import Theorems.Thm_Couret_Certificate_state_row_57
import Theorems.Thm_Couret_Certificate_state_row_58
import Theorems.Thm_Couret_Certificate_state_row_59
import Theorems.Thm_Couret_Certificate_state_row_6
import Theorems.Thm_Couret_Certificate_state_row_60
import Theorems.Thm_Couret_Certificate_state_row_61
import Theorems.Thm_Couret_Certificate_state_row_62
import Theorems.Thm_Couret_Certificate_state_row_63
import Theorems.Thm_Couret_Certificate_state_row_64
import Theorems.Thm_Couret_Certificate_state_row_65
import Theorems.Thm_Couret_Certificate_state_row_66
import Theorems.Thm_Couret_Certificate_state_row_67
import Theorems.Thm_Couret_Certificate_state_row_68
import Theorems.Thm_Couret_Certificate_state_row_69
import Theorems.Thm_Couret_Certificate_state_row_7
import Theorems.Thm_Couret_Certificate_state_row_70
import Theorems.Thm_Couret_Certificate_state_row_71
import Theorems.Thm_Couret_Certificate_state_row_72
import Theorems.Thm_Couret_Certificate_state_row_73
import Theorems.Thm_Couret_Certificate_state_row_74
import Theorems.Thm_Couret_Certificate_state_row_75
import Theorems.Thm_Couret_Certificate_state_row_76
import Theorems.Thm_Couret_Certificate_state_row_77
import Theorems.Thm_Couret_Certificate_state_row_78
import Theorems.Thm_Couret_Certificate_state_row_79
import Theorems.Thm_Couret_Certificate_state_row_8
import Theorems.Thm_Couret_Certificate_state_row_80
import Theorems.Thm_Couret_Certificate_state_row_81
import Theorems.Thm_Couret_Certificate_state_row_82
import Theorems.Thm_Couret_Certificate_state_row_83
import Theorems.Thm_Couret_Certificate_state_row_84
import Theorems.Thm_Couret_Certificate_state_row_85
import Theorems.Thm_Couret_Certificate_state_row_86
import Theorems.Thm_Couret_Certificate_state_row_87
import Theorems.Thm_Couret_Certificate_state_row_88
import Theorems.Thm_Couret_Certificate_state_row_89
import Theorems.Thm_Couret_Certificate_state_row_9
import Theorems.Thm_Couret_Certificate_state_row_90
import Theorems.Thm_Couret_Certificate_state_row_91
import Theorems.Thm_Couret_Certificate_state_row_92
import Theorems.Thm_Couret_Certificate_state_row_93
import Theorems.Thm_Couret_Certificate_state_row_94
import Theorems.Thm_Couret_Certificate_state_row_95
import Theorems.Thm_Couret_Certificate_state_row_96
import Theorems.Thm_Couret_Certificate_state_row_97
import Theorems.Thm_Couret_Certificate_state_row_98
import Theorems.Thm_Couret_Certificate_state_row_99
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
import Definitions.Def_Couret_CertificateData_653c7a96c17c
set_option maxRecDepth 32768
set_option maxHeartbeats 16000000
namespace Couret
namespace Certificate



















Formal statement
theorem data_bounds : (∀ i : StateId, ∀ g : Symbol, nextNat i g < 147) ∧ (∀ i : StateId, classNat i < 101) ∧ (∀ c : ClassId, ∀ g : Symbol, quotientNextNat c g < 101) ∧ (∀ c : ClassId, representativeNat c < 147) := by sorry


end Certificate
end Couret
Source
Alexandre Couret, Certified minimal memory for a divisor-residue presence observable modulo 30, https://zenodo.org/records/23989640; archive Couret_BC_MOD30_Companion_20261105.zip, SHA-256 9bb2678164c63a9e47c192093f5ce9deb1b7b74a1f1c8fecc77f305a408266a2; file source/S4/CertificateChecks.lean, lines 64–64; source file SHA-256 7827c7c85415837538b5d3ef268185473023d77abb060aa92157032529f79bed; theorem Couret.Certificate.data_bounds

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me