Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The rank certificate holds for every eight-bit mask

Proved
Couret.S5.rank_facts

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

couret-programmecouret-unification-20261108

Write C=Z/2Z×Z/4ZC=\mathbb Z/2\mathbb Z\times\mathbb Z/4\mathbb ZC=Z/2Z×Z/4Z, with residue map ρ\rhoρ taking (0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2),(1,3)(0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2),(1,3)(0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2),(1,3) to 1,7,19,13,11,17,29,231,7,19,13,11,17,29,231,7,19,13,11,17,29,23, respectively. For every natural mask 0≤m<2560\le m<2560≤m<256, its specified rank r(m)r(m)r(m) is at most five, equals five exactly when residue one is present, and for every g∈Cg\in Cg∈C its specified subproduct update sgs_gsg​ satisfies

min⁡(r(m)+1,5)≤r(sg(m)).\min(r(m)+1,5)\le r(s_g(m)).min(r(m)+1,5)≤r(sg​(m)).

These are the complete finite rank-certificate properties on all eight-bit masks.

Preamble
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Std
import Theorems.Thm_Couret_S5_rank_row_0
import Theorems.Thm_Couret_S5_rank_row_1
import Theorems.Thm_Couret_S5_rank_row_10
import Theorems.Thm_Couret_S5_rank_row_100
import Theorems.Thm_Couret_S5_rank_row_101
import Theorems.Thm_Couret_S5_rank_row_102
import Theorems.Thm_Couret_S5_rank_row_103
import Theorems.Thm_Couret_S5_rank_row_104
import Theorems.Thm_Couret_S5_rank_row_105
import Theorems.Thm_Couret_S5_rank_row_106
import Theorems.Thm_Couret_S5_rank_row_107
import Theorems.Thm_Couret_S5_rank_row_108
import Theorems.Thm_Couret_S5_rank_row_109
import Theorems.Thm_Couret_S5_rank_row_11
import Theorems.Thm_Couret_S5_rank_row_110
import Theorems.Thm_Couret_S5_rank_row_111
import Theorems.Thm_Couret_S5_rank_row_112
import Theorems.Thm_Couret_S5_rank_row_113
import Theorems.Thm_Couret_S5_rank_row_114
import Theorems.Thm_Couret_S5_rank_row_115
import Theorems.Thm_Couret_S5_rank_row_116
import Theorems.Thm_Couret_S5_rank_row_117
import Theorems.Thm_Couret_S5_rank_row_118
import Theorems.Thm_Couret_S5_rank_row_119
import Theorems.Thm_Couret_S5_rank_row_12
import Theorems.Thm_Couret_S5_rank_row_120
import Theorems.Thm_Couret_S5_rank_row_121
import Theorems.Thm_Couret_S5_rank_row_122
import Theorems.Thm_Couret_S5_rank_row_123
import Theorems.Thm_Couret_S5_rank_row_124
import Theorems.Thm_Couret_S5_rank_row_125
import Theorems.Thm_Couret_S5_rank_row_126
import Theorems.Thm_Couret_S5_rank_row_127
import Theorems.Thm_Couret_S5_rank_row_128
import Theorems.Thm_Couret_S5_rank_row_129
import Theorems.Thm_Couret_S5_rank_row_13
import Theorems.Thm_Couret_S5_rank_row_130
import Theorems.Thm_Couret_S5_rank_row_131
import Theorems.Thm_Couret_S5_rank_row_132
import Theorems.Thm_Couret_S5_rank_row_133
import Theorems.Thm_Couret_S5_rank_row_134
import Theorems.Thm_Couret_S5_rank_row_135
import Theorems.Thm_Couret_S5_rank_row_136
import Theorems.Thm_Couret_S5_rank_row_137
import Theorems.Thm_Couret_S5_rank_row_138
import Theorems.Thm_Couret_S5_rank_row_139
import Theorems.Thm_Couret_S5_rank_row_14
import Theorems.Thm_Couret_S5_rank_row_140
import Theorems.Thm_Couret_S5_rank_row_141
import Theorems.Thm_Couret_S5_rank_row_142
import Theorems.Thm_Couret_S5_rank_row_143
import Theorems.Thm_Couret_S5_rank_row_144
import Theorems.Thm_Couret_S5_rank_row_145
import Theorems.Thm_Couret_S5_rank_row_146
import Theorems.Thm_Couret_S5_rank_row_147
import Theorems.Thm_Couret_S5_rank_row_148
import Theorems.Thm_Couret_S5_rank_row_149
import Theorems.Thm_Couret_S5_rank_row_15
import Theorems.Thm_Couret_S5_rank_row_150
import Theorems.Thm_Couret_S5_rank_row_151
import Theorems.Thm_Couret_S5_rank_row_152
import Theorems.Thm_Couret_S5_rank_row_153
import Theorems.Thm_Couret_S5_rank_row_154
import Theorems.Thm_Couret_S5_rank_row_155
import Theorems.Thm_Couret_S5_rank_row_156
import Theorems.Thm_Couret_S5_rank_row_157
import Theorems.Thm_Couret_S5_rank_row_158
import Theorems.Thm_Couret_S5_rank_row_159
import Theorems.Thm_Couret_S5_rank_row_16
import Theorems.Thm_Couret_S5_rank_row_160
import Theorems.Thm_Couret_S5_rank_row_161
import Theorems.Thm_Couret_S5_rank_row_162
import Theorems.Thm_Couret_S5_rank_row_163
import Theorems.Thm_Couret_S5_rank_row_164
import Theorems.Thm_Couret_S5_rank_row_165
import Theorems.Thm_Couret_S5_rank_row_166
import Theorems.Thm_Couret_S5_rank_row_167
import Theorems.Thm_Couret_S5_rank_row_168
import Theorems.Thm_Couret_S5_rank_row_169
import Theorems.Thm_Couret_S5_rank_row_17
import Theorems.Thm_Couret_S5_rank_row_170
import Theorems.Thm_Couret_S5_rank_row_171
import Theorems.Thm_Couret_S5_rank_row_172
import Theorems.Thm_Couret_S5_rank_row_173
import Theorems.Thm_Couret_S5_rank_row_174
import Theorems.Thm_Couret_S5_rank_row_175
import Theorems.Thm_Couret_S5_rank_row_176
import Theorems.Thm_Couret_S5_rank_row_177
import Theorems.Thm_Couret_S5_rank_row_178
import Theorems.Thm_Couret_S5_rank_row_179
import Theorems.Thm_Couret_S5_rank_row_18
import Theorems.Thm_Couret_S5_rank_row_180
import Theorems.Thm_Couret_S5_rank_row_181
import Theorems.Thm_Couret_S5_rank_row_182
import Theorems.Thm_Couret_S5_rank_row_183
import Theorems.Thm_Couret_S5_rank_row_184
import Theorems.Thm_Couret_S5_rank_row_185
import Theorems.Thm_Couret_S5_rank_row_186
import Theorems.Thm_Couret_S5_rank_row_187
import Theorems.Thm_Couret_S5_rank_row_188
import Theorems.Thm_Couret_S5_rank_row_189
import Theorems.Thm_Couret_S5_rank_row_19
import Theorems.Thm_Couret_S5_rank_row_190
import Theorems.Thm_Couret_S5_rank_row_191
import Theorems.Thm_Couret_S5_rank_row_192
import Theorems.Thm_Couret_S5_rank_row_193
import Theorems.Thm_Couret_S5_rank_row_194
import Theorems.Thm_Couret_S5_rank_row_195
import Theorems.Thm_Couret_S5_rank_row_196
import Theorems.Thm_Couret_S5_rank_row_197
import Theorems.Thm_Couret_S5_rank_row_198
import Theorems.Thm_Couret_S5_rank_row_199
import Theorems.Thm_Couret_S5_rank_row_2
import Theorems.Thm_Couret_S5_rank_row_20
import Theorems.Thm_Couret_S5_rank_row_200
import Theorems.Thm_Couret_S5_rank_row_201
import Theorems.Thm_Couret_S5_rank_row_202
import Theorems.Thm_Couret_S5_rank_row_203
import Theorems.Thm_Couret_S5_rank_row_204
import Theorems.Thm_Couret_S5_rank_row_205
import Theorems.Thm_Couret_S5_rank_row_206
import Theorems.Thm_Couret_S5_rank_row_207
import Theorems.Thm_Couret_S5_rank_row_208
import Theorems.Thm_Couret_S5_rank_row_209
import Theorems.Thm_Couret_S5_rank_row_21
import Theorems.Thm_Couret_S5_rank_row_210
import Theorems.Thm_Couret_S5_rank_row_211
import Theorems.Thm_Couret_S5_rank_row_212
import Theorems.Thm_Couret_S5_rank_row_213
import Theorems.Thm_Couret_S5_rank_row_214
import Theorems.Thm_Couret_S5_rank_row_215
import Theorems.Thm_Couret_S5_rank_row_216
import Theorems.Thm_Couret_S5_rank_row_217
import Theorems.Thm_Couret_S5_rank_row_218
import Theorems.Thm_Couret_S5_rank_row_219
import Theorems.Thm_Couret_S5_rank_row_22
import Theorems.Thm_Couret_S5_rank_row_220
import Theorems.Thm_Couret_S5_rank_row_221
import Theorems.Thm_Couret_S5_rank_row_222
import Theorems.Thm_Couret_S5_rank_row_223
import Theorems.Thm_Couret_S5_rank_row_224
import Theorems.Thm_Couret_S5_rank_row_225
import Theorems.Thm_Couret_S5_rank_row_226
import Theorems.Thm_Couret_S5_rank_row_227
import Theorems.Thm_Couret_S5_rank_row_228
import Theorems.Thm_Couret_S5_rank_row_229
import Theorems.Thm_Couret_S5_rank_row_23
import Theorems.Thm_Couret_S5_rank_row_230
import Theorems.Thm_Couret_S5_rank_row_231
import Theorems.Thm_Couret_S5_rank_row_232
import Theorems.Thm_Couret_S5_rank_row_233
import Theorems.Thm_Couret_S5_rank_row_234
import Theorems.Thm_Couret_S5_rank_row_235
import Theorems.Thm_Couret_S5_rank_row_236
import Theorems.Thm_Couret_S5_rank_row_237
import Theorems.Thm_Couret_S5_rank_row_238
import Theorems.Thm_Couret_S5_rank_row_239
import Theorems.Thm_Couret_S5_rank_row_24
import Theorems.Thm_Couret_S5_rank_row_240
import Theorems.Thm_Couret_S5_rank_row_241
import Theorems.Thm_Couret_S5_rank_row_242
import Theorems.Thm_Couret_S5_rank_row_243
import Theorems.Thm_Couret_S5_rank_row_244
import Theorems.Thm_Couret_S5_rank_row_245
import Theorems.Thm_Couret_S5_rank_row_246
import Theorems.Thm_Couret_S5_rank_row_247
import Theorems.Thm_Couret_S5_rank_row_248
import Theorems.Thm_Couret_S5_rank_row_249
import Theorems.Thm_Couret_S5_rank_row_25
import Theorems.Thm_Couret_S5_rank_row_250
import Theorems.Thm_Couret_S5_rank_row_251
import Theorems.Thm_Couret_S5_rank_row_252
import Theorems.Thm_Couret_S5_rank_row_253
import Theorems.Thm_Couret_S5_rank_row_254
import Theorems.Thm_Couret_S5_rank_row_255
import Theorems.Thm_Couret_S5_rank_row_26
import Theorems.Thm_Couret_S5_rank_row_27
import Theorems.Thm_Couret_S5_rank_row_28
import Theorems.Thm_Couret_S5_rank_row_29
import Theorems.Thm_Couret_S5_rank_row_3
import Theorems.Thm_Couret_S5_rank_row_30
import Theorems.Thm_Couret_S5_rank_row_31
import Theorems.Thm_Couret_S5_rank_row_32
import Theorems.Thm_Couret_S5_rank_row_33
import Theorems.Thm_Couret_S5_rank_row_34
import Theorems.Thm_Couret_S5_rank_row_35
import Theorems.Thm_Couret_S5_rank_row_36
import Theorems.Thm_Couret_S5_rank_row_37
import Theorems.Thm_Couret_S5_rank_row_38
import Theorems.Thm_Couret_S5_rank_row_39
import Theorems.Thm_Couret_S5_rank_row_4
import Theorems.Thm_Couret_S5_rank_row_40
import Theorems.Thm_Couret_S5_rank_row_41
import Theorems.Thm_Couret_S5_rank_row_42
import Theorems.Thm_Couret_S5_rank_row_43
import Theorems.Thm_Couret_S5_rank_row_44
import Theorems.Thm_Couret_S5_rank_row_45
import Theorems.Thm_Couret_S5_rank_row_46
import Theorems.Thm_Couret_S5_rank_row_47
import Theorems.Thm_Couret_S5_rank_row_48
import Theorems.Thm_Couret_S5_rank_row_49
import Theorems.Thm_Couret_S5_rank_row_5
import Theorems.Thm_Couret_S5_rank_row_50
import Theorems.Thm_Couret_S5_rank_row_51
import Theorems.Thm_Couret_S5_rank_row_52
import Theorems.Thm_Couret_S5_rank_row_53
import Theorems.Thm_Couret_S5_rank_row_54
import Theorems.Thm_Couret_S5_rank_row_55
import Theorems.Thm_Couret_S5_rank_row_56
import Theorems.Thm_Couret_S5_rank_row_57
import Theorems.Thm_Couret_S5_rank_row_58
import Theorems.Thm_Couret_S5_rank_row_59
import Theorems.Thm_Couret_S5_rank_row_6
import Theorems.Thm_Couret_S5_rank_row_60
import Theorems.Thm_Couret_S5_rank_row_61
import Theorems.Thm_Couret_S5_rank_row_62
import Theorems.Thm_Couret_S5_rank_row_63
import Theorems.Thm_Couret_S5_rank_row_64
import Theorems.Thm_Couret_S5_rank_row_65
import Theorems.Thm_Couret_S5_rank_row_66
import Theorems.Thm_Couret_S5_rank_row_67
import Theorems.Thm_Couret_S5_rank_row_68
import Theorems.Thm_Couret_S5_rank_row_69
import Theorems.Thm_Couret_S5_rank_row_7
import Theorems.Thm_Couret_S5_rank_row_70
import Theorems.Thm_Couret_S5_rank_row_71
import Theorems.Thm_Couret_S5_rank_row_72
import Theorems.Thm_Couret_S5_rank_row_73
import Theorems.Thm_Couret_S5_rank_row_74
import Theorems.Thm_Couret_S5_rank_row_75
import Theorems.Thm_Couret_S5_rank_row_76
import Theorems.Thm_Couret_S5_rank_row_77
import Theorems.Thm_Couret_S5_rank_row_78
import Theorems.Thm_Couret_S5_rank_row_79
import Theorems.Thm_Couret_S5_rank_row_8
import Theorems.Thm_Couret_S5_rank_row_80
import Theorems.Thm_Couret_S5_rank_row_81
import Theorems.Thm_Couret_S5_rank_row_82
import Theorems.Thm_Couret_S5_rank_row_83
import Theorems.Thm_Couret_S5_rank_row_84
import Theorems.Thm_Couret_S5_rank_row_85
import Theorems.Thm_Couret_S5_rank_row_86
import Theorems.Thm_Couret_S5_rank_row_87
import Theorems.Thm_Couret_S5_rank_row_88
import Theorems.Thm_Couret_S5_rank_row_89
import Theorems.Thm_Couret_S5_rank_row_9
import Theorems.Thm_Couret_S5_rank_row_90
import Theorems.Thm_Couret_S5_rank_row_91
import Theorems.Thm_Couret_S5_rank_row_92
import Theorems.Thm_Couret_S5_rank_row_93
import Theorems.Thm_Couret_S5_rank_row_94
import Theorems.Thm_Couret_S5_rank_row_95
import Theorems.Thm_Couret_S5_rank_row_96
import Theorems.Thm_Couret_S5_rank_row_97
import Theorems.Thm_Couret_S5_rank_row_98
import Theorems.Thm_Couret_S5_rank_row_99
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
import Definitions.Def_Couret_RankBlock00_bd2f9788729f
set_option maxRecDepth 100000
set_option maxHeartbeats 4000000
namespace Couret
namespace S5

Formal statement
theorem rank_facts : ∀ m : Fin 256, RankFacts m.val := by sorry

end S5
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/S5/RankChecks.lean, lines 22–23; source file SHA-256 b8d60d7ded486a808030beca51d8511969230b1e678abc7a67c0f65b3a068232; theorem Couret.S5.rank_facts

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