The rank certificate holds for every eight-bit mask
ProvedCouret.S5.rank_factscouret-programmecouret-unification-20261108
Write , with residue map taking to , respectively. For every natural mask , its specified rank is at most five, equals five exactly when residue one is present, and for every its specified subproduct update satisfies
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