good_slopes_fiber35_width_gap_case_d7
Case d = 7 of good_slopes_fiber35_anchored_width_gap: a 35-point set modulo 35 with (0,0) and (7,28), x-fibers and the line y + x = 0 of at most three points, and every bad unit direction with at most five good neighbours, has at most 16 good unit directions.
Statement
theorem good_slopes_fiber35_width_gap_case_d7 (S : Finset (ZMod 35 × ZMod 35)) (hcard : S.card = 35) (h0 : ((0 : ZMod 35), (0 : ZMod 35)) ∈ S) (h1 : ((7 : ZMod 35), (28 : ZMod 35)) ∈ S) (hx : ∀ x : ZMod 35, (S.filter (fun p => p.1 = x)).card ≤ 3) (hline : (S.filter (fun p => p.2 + p.1 = 0)).card ≤ 3) (hnb : ∀ a : ZMod 35, IsUnit a → a ∉ good_slopes_point_directions 35 S → ((good_slopes_point_directions 35 S).filter (fun b => b ≠ a ∧ (b.val % 5 = a.val % 5 ∨ b.val % 7 = a.val % 7))).card ≤ 5) : (good_slopes_point_directions 35 S).card ≤ 16
- Source
- helper for good_slopes_fiber35_anchored_width_gap (OP-1027 route); SAT certificate checked in Lean, model as in experiment 22282
- Verified
- 11 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- good_slopes_fiber35_sat_fmla_soundSoundness of a clause checker for the 35-point good-slopes SAT model: if every clause of a CNF formula passes the checker (anchor,…
- good_slopes_point_directionsThe unit directions a for which the linear form y + a x is injective on a finite set of points over the residues modulo n.
- Used by 1
- good_slopes_fiber35_anchored_width_gapA 35-point set modulo 35 containing (0,0) and (d,-d), with d equal to 1, 5 or 7, has at most 16 good unit directions if each x-fiber and…
The proof, explained
The theorem establishes that a 35-point set $S$ satisfying the given fiber, line, anchor, and neighborhood constraints has at most 16 good unit directions. The proof proceeds by contradiction: assuming $S$ has at least 17 good directions, `good_slopes_fiber35_sat_fmla_sound` constructs a satisfying assignment for an encoded CNF formula (`W35.cd7.formula`). This contradicts an LRAT proof certificate (`W35.cd7.sat_proof`, verified by `w35_lrat_core`) showing that the formula is unsatisfiable.
The CNF formula `W35.cd7.formula` is defined and verified unsatisfiable via an LRAT proof certificate. automation
Resource limits are increased, and the `w35_lrat_core` command verifies the LRAT proof trace for the 306-clause CNF formula representing the case $d = 7$, constructing the refutation certificate `W35.cd7.sat_proof`.
set_option maxHeartbeats 10000000 set_option maxRecDepth 30000 w35_lrat_core W35.cd7 "p cnf 1249 306\n1 0\n274 0\n-1226 -274 -1 0\n-1227 -539 -308 0\n-1230 -274 -1 0\n-1231 -63 -1 0\n-1231 -144 -1 0\n-1231 -233 -1 0\n-1231 -349 -1 0\n-1231 -403 -1 0\n-1231 -519 -1 0\n-1231 -573 -1 0\n-1231 -689 -1 0\n-1231 -859 -1 0\n-1231 -913 -1 0\n-1231 -1029 -1 0\n-1231 -1118 -1 0\n-1231 -1199 -1 0\n-1231 -15 -274 0\n-1231 -185 -274 0\n-1231 -355 -274 0\n-1231 -560 -274 0\n-1231 -730 -274 0\n-1231 -900 -274 0\n-1231 -1070 -274 0\n-1231 -76 -138 0\n-1231 -76 -478 0\n-1231 -76 -648 0\n-1231 -76 -818 0\n-1231 -76 -988 0\n-1231 -76 -1158 0\n-1231 -246 -138 0\n-1231 -451 -138 0\n-1231 -621 -138 0\n-1231 -791 -138 0\n-1231 -961 -138 0\n-1231 -1131 -138 0\n-1231 -246 -478 0\n-1231 -246 -648 0\n-1231 -246 -818 0\n-1231 -246 -988 0\n-1231 -246 -1158 0\n-1231 -451 -478 0\n-1231 -451 -648 0\n-1231 -451 -818 0\n-1231 -451 -988 0\n-1231 -451 -1158 0\n-1231 -621 -478 0\n-1231 -791 -478 0\n-1231 -961 -478 0\n-1231 -1131 -478 0\n-1231 -621 -648 0\n-1231 -621 -818 0\n-1231 -621 -988 0\n-1231 -621 -1158 0\n-1231 -791 -648 0\n-1231 -961 -648 0\n-1231 -1131 -648 0\n-1231 -791 -818 0\n-1231 -791 -988 0\n-1231 -791 -1158 0\n-1231 -961 -818 0\n-1231 -1131 -818 0\n-1231 -961 -988 0\n-1231 -961 -1158 0\n-1231 -1131 -988 0\n-1231 -1131 -1158 0\n-1231 -56 -682 0\n-1231 -226 -682 0\n-1231 -396 -682 0\n-1231 -566 -682 0\n-1231 -736 -682 0\n-1231 -941 -682 0\n-1231 -1111 -682 0\n-1231 29 199 56 1165 83 342 226 253 110 682 172 396 423 315 512 369 566 628 485 1084 539 736 798 655 852 709 941 968 995 1022 879 1111 1138 825 1192 0\n-1233 -274 -1 0\n-1236 -274 -1 0\n-1240 -97 -1 0\n-1240 -110 -1 0\n-1240 -267 -1 0\n-1240 -315 -1 0\n-1240 -437 -1 0\n-1240 -485 -1 0\n-1240 -607 -1 0\n-1240 -655 -1 0\n-1240 -777 -1 0\n-1240 -825 -1 0\n-1240 -947 -1 0\n-1240 -1152 -1 0\n-1240 -1165 -1 0\n-1240 -8 -274 0\n-1240 -56 -274 0\n-1240 -178 -274 0\n-1240 -226 -274 0\n-1240 -383 -274 0\n-1240 -396 -274 0\n-1240 -553 -274 0\n-1240 -566 -274 0\n-1240 -723 -274 0\n-1240 -736 -274 0\n-1240 -893 -274 0\n-1240 -941 -274 0\n-1240 -1063 -274 0\n-1240 -1111 -274 0\n-1240 1192 76 15 63 124 185 233 246 294 172 355 403 451 464 342 560 573 621 634 512 730 743 791 839 682 900 913 961 1009 852 1070 1118 1131 1179 1022 0\n-1240 -29 -308 0\n-1240 -199 -308 0\n-1240 -369 -308 0\n-1240 -308 -709 0\n-1240 -879 -308 0\n-1240 -1084 -308 0\n-1240 -648 -709 0\n-1243 -274 -1 0\n-1245 -83 -1 0\n-1245 -124 -1 0\n-1245 -294 -1 0\n-1245 -423 -1 0\n-1245 -464 -1 0\n-1245 -628 -1 0\n-1245 -634 -1 0\n-1245 -798 -1 0\n-1245 -839 -1 0\n-1245 -968 -1 0\n-1245 -1138 -1 0\n-1245 -1179 -1 0\n-1245 478 138 15 97 56 144 185 308 267 349 355 396 437 226 519 560 566 607 648 689 730 736 777 818 859 900 941 947 988 1029 1070 1111 1152 1158 1199 0\n-1245 -110 -274 0\n-1245 -151 -274 0\n-1245 -315 -274 0\n-1245 -321 -274 0\n-1245 -485 -274 0\n-1245 -655 -274 0\n-1245 -696 -274 0\n-1245 -825 -274 0\n-1245 -866 -274 0\n-1245 -1036 -274 0\n-1245 -1165 -274 0\n-1245 -1206 -274 0\n-1245 -29 -70 0\n-1245 -29 -410 0\n-1245 -29 -580 0\n-1245 -29 -750 0\n-1245 -29 -920 0\n-1245 -29 -1090 0\n-1245 -199 -70 0\n-1245 -369 -70 0\n-1245 -539 -70 0\n-1245 -70 -709 0\n-1245 -879 -70 0\n-1245 -1084 -70 0\n-1245 -199 -410 0\n-1245 -199 -580 0\n-1245 -199 -750 0\n-1245 -199 -920 0\n-1245 -199 -1090 0\n-1245 -369 -410 0\n-1245 -369 -580 0\n-1245 -369 -750 0\n-1245 -369 -920 0\n-1245 -369 -1090 0\n-1245 -539 -410 0\n-1245 -410 -709 0\n-1245 -410 -750 0\n-1245 -879 -410 0\n-1245 -1084 -410 0\n-1245 -539 -580 0\n-1245 -539 -750 0\n-1245 -539 -920 0\n-1245 -539 -1090 0\n-1245 -709 -580 0\n-1245 -879 -580 0\n-1245 -1084 -580 0\n-1245 -750 -709 0\n-1245 -920 -709 0\n-1245 -1090 -709 0\n-1245 -879 -750 0\n-1245 -1084 -750 0\n-1245 -879 -920 0\n-1245 -879 -1090 0\n-1245 -1084 -920 0\n-1245 -1084 -1090 0\n-1246 -274 -1 0\n-1249 -253 -1 0\n-1249 -1009 -1 0\n-1249 -743 -274 0\n-1249 -995 -274 0\n-172 -70 -274 -1 0\n-308 -70 -274 -1 0\n-172 -138 -274 -1 0\n-342 -138 -274 -1 0\n-512 -138 -274 -1 0\n-682 -138 -274 -1 0\n-852 -138 -274 -1 0\n-1022 -138 -274 -1 0\n-1192 -138 -274 -1 0\n-172 -308 -274 -1 0\n-172 -478 -274 -1 0\n-172 -580 -274 -1 0\n-172 -648 -274 -1 0\n-172 -750 -274 -1 0\n-172 -818 -274 -1 0\n-172 -920 -274 -1 0\n-172 -988 -274 -1 0\n-172 -1090 -274 -1 0\n-172 -1158 -274 -1 0\n-342 -308 -274 -1 0\n-512 -308 -274 -1 0\n-308 -682 -274 -1 0\n-852 -308 -274 -1 0\n-1022 -308 -274 -1 0\n-1192 -308 -274 -1 0\n-342 -478 -274 -1 0\n-342 -580 -274 -1 0\n-342 -648 -274 -1 0\n-342 -750 -274 -1 0\n-342 -818 -274 -1 0\n-342 -920 -274 -1 0\n-342 -988 -274 -1 0\n-342 -1090 -274 -1 0\n-342 -1158 -274 -1 0\n-818 -410 -274 -1 0\n-852 -410 -274 -1 0\n-988 -410 -274 -1 0\n-1022 -410 -274 -1 0\n-1192 -410 -274 -1 0\n-512 -478 -274 -1 0\n-682 -478 -274 -1 0\n-852 -478 -274 -1 0\n-1022 -478 -274 -1 0\n-1192 -478 -274 -1 0\n-512 -580 -274 -1 0\n-512 -648 -274 -1 0\n-512 -750 -274 -1 0\n-512 -818 -274 -1 0\n-512 -920 -274 -1 0\n-512 -988 -274 -1 0\n-512 -1090 -274 -1 0\n-512 -1158 -274 -1 0\n-682 -580 -274 -1 0\n-852 -580 -274 -1 0\n-1022 -580 -274 -1 0\n-1192 -580 -274 -1 0\n-648 -682 -274 -1 0\n-750 -648 -274 -1 0\n-852 -648 -274 -1 0\n-920 -648 -274 -1 0\n-1022 -648 -274 -1 0\n-1090 -648 -274 -1 0\n-1192 -648 -274 -1 0\n-682 -750 -274 -1 0\n-818 -682 -274 -1 0\n-682 -920 -274 -1 0\n-988 -682 -274 -1 0\n-682 -1090 -274 -1 0\n-1158 -682 -274 -1 0\n-852 -750 -274 -1 0\n-1022 -750 -274 -1 0\n-750 -1158 -274 -1 0\n-1192 -750 -274 -1 0\n-852 -818 -274 -1 0\n-1022 -818 -274 -1 0\n-1192 -818 -274 -1 0\n-852 -920 -274 -1 0\n-852 -988 -274 -1 0\n-852 -1090 -274 -1 0\n-852 -1158 -274 -1 0\n-1022 -920 -274 -1 0\n-920 -1158 -274 -1 0\n-1192 -920 -274 -1 0\n-1022 -988 -274 -1 0\n-1192 -988 -274 -1 0\n-1022 -1090 -274 -1 0\n-1022 -1158 -274 -1 0\n-1158 -1090 -274 -1 0\n-1192 -1090 -274 -1 0\n-1192 -1158 -274 -1 0\n1227 -1247 -1240 -1237 -1234 -1232 -1241 0\n1231 -1235 -1248 -1240 -1238 -1228 -1241 0\n1240 -1237 -1247 -1244 -1234 -1231 -1245 0\n1245 -1239 -1249 -1231 -1240 -1229 -1232 0\n1249 -1244 -1242 -1239 -1235 -1232 -1245 0\n1232 1227 1230 1226 1233 1236 1243 1246 0\n1234 1227 1230 1233 1226 1236 1243 1246 0\n1237 1227 1230 1233 1236 1226 1243 1246 0\n1241 1227 1230 1233 1236 1226 1243 1246 0\n1247 1227 1230 1233 1236 1243 1246 1226 0\n1228 1231 1230 1226 1233 1236 1243 1246 0\n1229 1245 1230 1233 1236 1243 1226 1246 0\n1235 1231 1226 1233 1230 1236 1243 1246 0\n1238 1231 1226 1233 1236 1230 1243 1246 0\n1240 1231 1226 1233 1236 1230 1243 1246 0\n1241 1231 1226 1233 1236 1230 1243 1246 0\n1248 1231 1226 1233 1236 1243 1246 1230 0\n1232 1245 1226 1233 1236 1243 1230 1246 0\n1232 1249 1226 1233 1236 1243 1246 1230 0\n1234 1240 1233 1226 1236 1230 1243 1246 0\n1235 1249 1233 1226 1236 1243 1246 1230 0\n1237 1240 1233 1236 1226 1230 1243 1246 0\n1239 1245 1233 1236 1226 1243 1230 1246 0\n1239 1249 1233 1236 1226 1243 1246 1230 0\n1244 1240 1233 1236 1226 1243 1230 1246 0\n1245 1240 1233 1236 1226 1243 1230 1246 0\n1247 1240 1233 1236 1226 1243 1246 1230 0\n1242 1249 1233 1236 1226 1243 1246 1230 0\n1244 1249 1233 1236 1243 1226 1246 1230 0\n1245 1249 1233 1236 1243 1226 1246 1230 0\n" "306 d 68 69 70 71 72 73 74 91 93 95 97 99 101 103 112 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 187 188 198 200 202 204 213 215 217 219 221 222 223 224 225 231 233 235 237 239 240 241 242 244 246 248 250 252 254 256 257 258 259 263 265 267 268 269 272 274 275 0\n307 1249 0 1 2 3 5 182 113 76 77 306 305 304 300 297 295 281 0\n307 d 306 305 304 300 297 295 281 0\n308 1240 0 1 2 3 5 182 113 76 77 303 302 301 298 296 291 279 0\n308 d 303 302 301 298 296 291 279 0\n311 -512 15 144 185 308 349 355 519 560 648 689 730 818 859 900 988 1029 1070 1158 1199 -1245 0 1 2 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 226 126 191 0\n311 d 191 0\n315 -682 15 144 185 308 349 355 519 560 689 730 818 859 900 988 1029 1070 1158 1199 -1245 0 1 2 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 227 243 126 192 0\n315 d 192 0\n318 -852 15 144 185 349 355 519 560 689 730 859 900 1029 1070 1199 -1245 0 1 2 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 245 193 209 228 260 264 126 266 0\n318 d 193 209 228 260 264 266 0\n319 648 308 478 818 988 1158 -1231 -1245 0 1 2 307 184 185 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 115 116 118 120 122 125 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 315 318 311 126 26 195 194 190 189 32 37 36 35 34 105 33 0\n319 d 78 80 82 84 86 88 89 311 126 26 195 194 190 189 32 37 36 35 34 33 0\n320 -648 124 294 464 634 839 1179 -1231 0 1 2 307 184 185 308 6 8 10 12 15 17 19 20 21 22 23 24 25 28 39 44 52 199 214 232 243 245 247 249 56 58 105 57 0\n320 d 28 39 44 52 199 214 232 243 245 247 249 56 58 57 0\n323 1227 0 1 2 3 5 182 113 76 77 308 282 283 284 285 286 277 0\n323 d 282 283 284 285 286 277 0\n325 1245 -1231 0 1 2 3 5 182 113 76 77 307 308 288 299 294 280 0\n325 d 288 299 294 280 0\n328 -512 15 144 185 349 355 519 560 648 689 730 859 900 988 1029 1070 1199 -1245 0 1 2 3 5 182 113 76 77 308 207 226 238 234 319 293 292 290 289 287 278 0\n328 d 234 0\n329 -1022 15 144 185 308 349 355 519 560 648 689 730 859 900 988 1029 1070 1158 1199 -1245 0 1 2 3 5 182 113 76 77 308 229 261 319 293 292 290 289 287 278 0\n329 d 261 0\n330 -1131 15 185 308 355 560 730 900 988 1070 1158 -1231 0 1 325 115 116 118 120 122 125 320 51 319 63 0\n330 d 51 63 0\n331 -478 1131 -1231 0 1 2 307 184 185 308 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 325 115 116 118 120 122 125 318 27 38 43 197 212 226 227 229 230 49 48 105 50 0\n331 d 27 38 43 197 212 226 227 229 230 49 48 50 0\n332 308 15 185 355 560 682 730 852 900 988 1070 1158 -1231 0 1 2 307 184 185 308 6 7 8 9 10 11 12 13 14 15 16 17 18 325 115 116 118 120 122 125 330 320 331 329 328 319 29 40 45 53 59 201 216 262 105 62 0\n332 d 330 320 331 329 328 319 29 40 45 53 59 201 216 262 62 0\n333 -308 -1231 0 1 2 307 183 186 308 79 81 83 85 87 90 92 94 96 98 100 102 104 323 7 9 11 13 14 16 18 19 20 21 22 23 24 25 325 318 106 107 196 206 207 208 210 211 111 110 109 108 4 114 117 119 121 123 124 75 0\n333 d 183 186 79 81 83 85 87 90 92 94 96 98 100 102 104 106 107 196 206 207 208 210 211 111 110 109 108 4 114 117 119 121 123 124 75 0\n334 -1231 15 185 355 560 682 730 852 900 988 1070 0 1 2 307 184 185 308 6 8 10 12 15 17 333 325 115 116 118 120 122 125 332 31 42 47 55 61 65 67 205 220 238 273 105 276 0\n334 d 332 31 42 47 55 61 65 67 205 220 238 273 276 0\n335 1231 0 1 2 3 5 182 113 76 77 308 293 292 290 289 287 278 0\n335 d 3 5 182 113 76 77 293 292 290 289 287 278 0\n337 -682 0 1 2 335 7 9 11 13 14 16 18 19 20 21 22 23 24 25 333 325 255 253 251 315 0\n337 d 333 255 253 251 315 0\n339 0 1 2 307 184 185 308 335 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 325 115 116 118 120 122 125 318 337 334 30 41 46 54 60 64 203 218 236 270 271 66 105 0\n"
Assuming for contradiction that the theorem fails, $S$ has at least 17 good unit directions.
We proceed by contradiction (`by_contra`). If the number of good directions is not at most 16, linear arithmetic (`omega`) deduces that it is at least 17.
by_contra hlt have h17 : 17 ≤ (good_slopes_point_directions 35 S).card := by omega
The set $S$ and its good directions induce a satisfying truth assignment for the CNF formula `W35.cd7.formula`.
We apply `good_slopes_fiber35_sat_fmla_sound` using the anchor points $(0,0)$ and $(7,28)$, the injectivity and surjectivity of projections along good directions (`W35.good_inj` and `W35.good_cover`), the fiber and line bounds, the neighbor condition for bad directions, and the fact that all good directions are units (`W35.good_sub`). The syntactic validity of all clauses is verified by kernel reduction (`decide +kernel`).
uses
good_slopes_fiber35_sat_fmla_sound,W35.good_inj,W35.good_cover,W35.good_subhave hF : (W35.rval S (good_slopes_point_directions 35 S)).satisfies_fmla W35.cd7.formula := good_slopes_fiber35_sat_fmla_sound S _ _ ([] : List (ZMod 35)) ([] : List (ZMod 35)) (by simp) (by simp) h0 h1 (W35.good_inj S) (W35.good_cover S hcard) hx hline hnb h17 (W35.good_sub S) _ (by decide +kernel)
A contradiction is derived, completing the proof.
The LRAT refutation `W35.cd7.sat_proof` shows that no truth assignment can satisfy `W35.cd7.formula`, contradicting the existence of the satisfying valuation `hF`.
uses
W35.cd7.sat_proofexact W35.cd7.sat_proof _ hF
W35.good_inj- The projection $(x, y) \mapsto y + ax$ is injective on $S$ for every good direction $a$.
W35.good_cover- When $|S| = 35$, any good direction $a$ defines a surjective projection onto $\mathbb{Z}/35\mathbb{Z}$, hitting every value $t$.
W35.good_sub- Every good direction is a unit in $\mathbb{Z}/35\mathbb{Z}$.
good_slopes_fiber35_sat_fmla_sound- If the geometric assumptions on $S$ and its good directions $G$ hold, and all clauses of a formula $f$ pass the check `W35.chk`, then the canonical valuation `W35.rval S G` satisfies $f$.
W35.cd7.sat_proof- A certified proof deriving the empty clause (contradiction) from the formula `W35.cd7.formula`.
- Lines 1–4 set resource options and invoke the command `w35_lrat_core` to verify an LRAT certificate of unsatisfiability for the CNF formula encoding this case.
- The validity of the formula clauses (`W35.chk`) is verified by kernel evaluation via `decide +kernel`.
Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
set_option maxHeartbeats 10000000set_option maxRecDepth 30000w35_lrat_core W35.cd7 "p cnf 1249 306\n1 0\n274 0\n-1226 -274 -1 0\n-1227 -539 -308 0\n-1230 -274 -1 0\n-1231 -63 -1 0\n-1231 -144 -1 0\n-1231 -233 -1 0\n-1231 -349 -1 0\n-1231 -403 -1 0\n-1231 -519 -1 0\n-1231 -573 -1 0\n-1231 -689 -1 0\n-1231 -859 -1 0\n-1231 -913 -1 0\n-1231 -1029 -1 0\n-1231 -1118 -1 0\n-1231 -1199 -1 0\n-1231 -15 -274 0\n-1231 -185 -274 0\n-1231 -355 -274 0\n-1231 -560 -274 0\n-1231 -730 -274 0\n-1231 -900 -274 0\n-1231 -1070 -274 0\n-1231 -76 -138 0\n-1231 -76 -478 0\n-1231 -76 -648 0\n-1231 -76 -818 0\n-1231 -76 -988 0\n-1231 -76 -1158 0\n-1231 -246 -138 0\n-1231 -451 -138 0\n-1231 -621 -138 0\n-1231 -791 -138 0\n-1231 -961 -138 0\n-1231 -1131 -138 0\n-1231 -246 -478 0\n-1231 -246 -648 0\n-1231 -246 -818 0\n-1231 -246 -988 0\n-1231 -246 -1158 0\n-1231 -451 -478 0\n-1231 -451 -648 0\n-1231 -451 -818 0\n-1231 -451 -988 0\n-1231 -451 -1158 0\n-1231 -621 -478 0\n-1231 -791 -478 0\n-1231 -961 -478 0\n-1231 -1131 -478 0\n-1231 -621 -648 0\n-1231 -621 -818 0\n-1231 -621 -988 0\n-1231 -621 -1158 0\n-1231 -791 -648 0\n-1231 -961 -648 0\n-1231 -1131 -648 0\n-1231 -791 -818 0\n-1231 -791 -988 0\n-1231 -791 -1158 0\n-1231 -961 -818 0\n-1231 -1131 -818 0\n-1231 -961 -988 0\n-1231 -961 -1158 0\n-1231 -1131 -988 0\n-1231 -1131 -1158 0\n-1231 -56 -682 0\n-1231 -226 -682 0\n-1231 -396 -682 0\n-1231 -566 -682 0\n-1231 -736 -682 0\n-1231 -941 -682 0\n-1231 -1111 -682 0\n-1231 29 199 56 1165 83 342 226 253 110 682 172 396 423 315 512 369 566 628 485 1084 539 736 798 655 852 709 941 968 995 1022 879 1111 1138 825 1192 0\n-1233 -274 -1 0\n-1236 -274 -1 0\n-1240 -97 -1 0\n-1240 -110 -1 0\n-1240 -267 -1 0\n-1240 -315 -1 0\n-1240 -437 -1 0\n-1240 -485 -1 0\n-1240 -607 -1 0\n-1240 -655 -1 0\n-1240 -777 -1 0\n-1240 -825 -1 0\n-1240 -947 -1 0\n-1240 -1152 -1 0\n-1240 -1165 -1 0\n-1240 -8 -274 0\n-1240 -56 -274 0\n-1240 -178 -274 0\n-1240 -226 -274 0\n-1240 -383 -274 0\n-1240 -396 -274 0\n-1240 -553 -274 0\n-1240 -566 -274 0\n-1240 -723 -274 0\n-1240 -736 -274 0\n-1240 -893 -274 0\n-1240 -941 -274 0\n-1240 -1063 -274 0\n-1240 -1111 -274 0\n-1240 1192 76 15 63 124 185 233 246 294 172 355 403 451 464 342 560 573 621 634 512 730 743 791 839 682 900 913 961 1009 852 1070 1118 1131 1179 1022 0\n-1240 -29 -308 0\n-1240 -199 -308 0\n-1240 -369 -308 0\n-1240 -308 -709 0\n-1240 -879 -308 0\n-1240 -1084 -308 0\n-1240 -648 -709 0\n-1243 -274 -1 0\n-1245 -83 -1 0\n-1245 -124 -1 0\n-1245 -294 -1 0\n-1245 -423 -1 0\n-1245 -464 -1 0\n-1245 -628 -1 0\n-1245 -634 -1 0\n-1245 -798 -1 0\n-1245 -839 -1 0\n-1245 -968 -1 0\n-1245 -1138 -1 0\n-1245 -1179 -1 0\n-1245 478 138 15 97 56 144 185 308 267 349 355 396 437 226 519 560 566 607 648 689 730 736 777 818 859 900 941 947 988 1029 1070 1111 1152 1158 1199 0\n-1245 -110 -274 0\n-1245 -151 -274 0\n-1245 -315 -274 0\n-1245 -321 -274 0\n-1245 -485 -274 0\n-1245 -655 -274 0\n-1245 -696 -274 0\n-1245 -825 -274 0\n-1245 -866 -274 0\n-1245 -1036 -274 0\n-1245 -1165 -274 0\n-1245 -1206 -274 0\n-1245 -29 -70 0\n-1245 -29 -410 0\n-1245 -29 -580 0\n-1245 -29 -750 0\n-1245 -29 -920 0\n-1245 -29 -1090 0\n-1245 -199 -70 0\n-1245 -369 -70 0\n-1245 -539 -70 0\n-1245 -70 -709 0\n-1245 -879 -70 0\n-1245 -1084 -70 0\n-1245 -199 -410 0\n-1245 -199 -580 0\n-1245 -199 -750 0\n-1245 -199 -920 0\n-1245 -199 -1090 0\n-1245 -369 -410 0\n-1245 -369 -580 0\n-1245 -369 -750 0\n-1245 -369 -920 0\n-1245 -369 -1090 0\n-1245 -539 -410 0\n-1245 -410 -709 0\n-1245 -410 -750 0\n-1245 -879 -410 0\n-1245 -1084 -410 0\n-1245 -539 -580 0\n-1245 -539 -750 0\n-1245 -539 -920 0\n-1245 -539 -1090 0\n-1245 -709 -580 0\n-1245 -879 -580 0\n-1245 -1084 -580 0\n-1245 -750 -709 0\n-1245 -920 -709 0\n-1245 -1090 -709 0\n-1245 -879 -750 0\n-1245 -1084 -750 0\n-1245 -879 -920 0\n-1245 -879 -1090 0\n-1245 -1084 -920 0\n-1245 -1084 -1090 0\n-1246 -274 -1 0\n-1249 -253 -1 0\n-1249 -1009 -1 0\n-1249 -743 -274 0\n-1249 -995 -274 0\n-172 -70 -274 -1 0\n-308 -70 -274 -1 0\n-172 -138 -274 -1 0\n-342 -138 -274 -1 0\n-512 -138 -274 -1 0\n-682 -138 -274 -1 0\n-852 -138 -274 -1 0\n-1022 -138 -274 -1 0\n-1192 -138 -274 -1 0\n-172 -308 -274 -1 0\n-172 -478 -274 -1 0\n-172 -580 -274 -1 0\n-172 -648 -274 -1 0\n-172 -750 -274 -1 0\n-172 -818 -274 -1 0\n-172 -920 -274 -1 0\n-172 -988 -274 -1 0\n-172 -1090 -274 -1 0\n-172 -1158 -274 -1 0\n-342 -308 -274 -1 0\n-512 -308 -274 -1 0\n-308 -682 -274 -1 0\n-852 -308 -274 -1 0\n-1022 -308 -274 -1 0\n-1192 -308 -274 -1 0\n-342 -478 -274 -1 0\n-342 -580 -274 -1 0\n-342 -648 -274 -1 0\n-342 -750 -274 -1 0\n-342 -818 -274 -1 0\n-342 -920 -274 -1 0\n-342 -988 -274 -1 0\n-342 -1090 -274 -1 0\n-342 -1158 -274 -1 0\n-818 -410 -274 -1 0\n-852 -410 -274 -1 0\n-988 -410 -274 -1 0\n-1022 -410 -274 -1 0\n-1192 -410 -274 -1 0\n-512 -478 -274 -1 0\n-682 -478 -274 -1 0\n-852 -478 -274 -1 0\n-1022 -478 -274 -1 0\n-1192 -478 -274 -1 0\n-512 -580 -274 -1 0\n-512 -648 -274 -1 0\n-512 -750 -274 -1 0\n-512 -818 -274 -1 0\n-512 -920 -274 -1 0\n-512 -988 -274 -1 0\n-512 -1090 -274 -1 0\n-512 -1158 -274 -1 0\n-682 -580 -274 -1 0\n-852 -580 -274 -1 0\n-1022 -580 -274 -1 0\n-1192 -580 -274 -1 0\n-648 -682 -274 -1 0\n-750 -648 -274 -1 0\n-852 -648 -274 -1 0\n-920 -648 -274 -1 0\n-1022 -648 -274 -1 0\n-1090 -648 -274 -1 0\n-1192 -648 -274 -1 0\n-682 -750 -274 -1 0\n-818 -682 -274 -1 0\n-682 -920 -274 -1 0\n-988 -682 -274 -1 0\n-682 -1090 -274 -1 0\n-1158 -682 -274 -1 0\n-852 -750 -274 -1 0\n-1022 -750 -274 -1 0\n-750 -1158 -274 -1 0\n-1192 -750 -274 -1 0\n-852 -818 -274 -1 0\n-1022 -818 -274 -1 0\n-1192 -818 -274 -1 0\n-852 -920 -274 -1 0\n-852 -988 -274 -1 0\n-852 -1090 -274 -1 0\n-852 -1158 -274 -1 0\n-1022 -920 -274 -1 0\n-920 -1158 -274 -1 0\n-1192 -920 -274 -1 0\n-1022 -988 -274 -1 0\n-1192 -988 -274 -1 0\n-1022 -1090 -274 -1 0\n-1022 -1158 -274 -1 0\n-1158 -1090 -274 -1 0\n-1192 -1090 -274 -1 0\n-1192 -1158 -274 -1 0\n1227 -1247 -1240 -1237 -1234 -1232 -1241 0\n1231 -1235 -1248 -1240 -1238 -1228 -1241 0\n1240 -1237 -1247 -1244 -1234 -1231 -1245 0\n1245 -1239 -1249 -1231 -1240 -1229 -1232 0\n1249 -1244 -1242 -1239 -1235 -1232 -1245 0\n1232 1227 1230 1226 1233 1236 1243 1246 0\n1234 1227 1230 1233 1226 1236 1243 1246 0\n1237 1227 1230 1233 1236 1226 1243 1246 0\n1241 1227 1230 1233 1236 1226 1243 1246 0\n1247 1227 1230 1233 1236 1243 1246 1226 0\n1228 1231 1230 1226 1233 1236 1243 1246 0\n1229 1245 1230 1233 1236 1243 1226 1246 0\n1235 1231 1226 1233 1230 1236 1243 1246 0\n1238 1231 1226 1233 1236 1230 1243 1246 0\n1240 1231 1226 1233 1236 1230 1243 1246 0\n1241 1231 1226 1233 1236 1230 1243 1246 0\n1248 1231 1226 1233 1236 1243 1246 1230 0\n1232 1245 1226 1233 1236 1243 1230 1246 0\n1232 1249 1226 1233 1236 1243 1246 1230 0\n1234 1240 1233 1226 1236 1230 1243 1246 0\n1235 1249 1233 1226 1236 1243 1246 1230 0\n1237 1240 1233 1236 1226 1230 1243 1246 0\n1239 1245 1233 1236 1226 1243 1230 1246 0\n1239 1249 1233 1236 1226 1243 1246 1230 0\n1244 1240 1233 1236 1226 1243 1230 1246 0\n1245 1240 1233 1236 1226 1243 1230 1246 0\n1247 1240 1233 1236 1226 1243 1246 1230 0\n1242 1249 1233 1236 1226 1243 1246 1230 0\n1244 1249 1233 1236 1243 1226 1246 1230 0\n1245 1249 1233 1236 1243 1226 1246 1230 0\n" "306 d 68 69 70 71 72 73 74 91 93 95 97 99 101 103 112 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 187 188 198 200 202 204 213 215 217 219 221 222 223 224 225 231 233 235 237 239 240 241 242 244 246 248 250 252 254 256 257 258 259 263 265 267 268 269 272 274 275 0\n307 1249 0 1 2 3 5 182 113 76 77 306 305 304 300 297 295 281 0\n307 d 306 305 304 300 297 295 281 0\n308 1240 0 1 2 3 5 182 113 76 77 303 302 301 298 296 291 279 0\n308 d 303 302 301 298 296 291 279 0\n311 -512 15 144 185 308 349 355 519 560 648 689 730 818 859 900 988 1029 1070 1158 1199 -1245 0 1 2 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 226 126 191 0\n311 d 191 0\n315 -682 15 144 185 308 349 355 519 560 689 730 818 859 900 988 1029 1070 1158 1199 -1245 0 1 2 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 227 243 126 192 0\n315 d 192 0\n318 -852 15 144 185 349 355 519 560 689 730 859 900 1029 1070 1199 -1245 0 1 2 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 245 193 209 228 260 264 126 266 0\n318 d 193 209 228 260 264 266 0\n319 648 308 478 818 988 1158 -1231 -1245 0 1 2 307 184 185 308 78 80 82 84 86 88 89 92 94 96 98 100 102 104 115 116 118 120 122 125 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 315 318 311 126 26 195 194 190 189 32 37 36 35 34 105 33 0\n319 d 78 80 82 84 86 88 89 311 126 26 195 194 190 189 32 37 36 35 34 33 0\n320 -648 124 294 464 634 839 1179 -1231 0 1 2 307 184 185 308 6 8 10 12 15 17 19 20 21 22 23 24 25 28 39 44 52 199 214 232 243 245 247 249 56 58 105 57 0\n320 d 28 39 44 52 199 214 232 243 245 247 249 56 58 57 0\n323 1227 0 1 2 3 5 182 113 76 77 308 282 283 284 285 286 277 0\n323 d 282 283 284 285 286 277 0\n325 1245 -1231 0 1 2 3 5 182 113 76 77 307 308 288 299 294 280 0\n325 d 288 299 294 280 0\n328 -512 15 144 185 349 355 519 560 648 689 730 859 900 988 1029 1070 1199 -1245 0 1 2 3 5 182 113 76 77 308 207 226 238 234 319 293 292 290 289 287 278 0\n328 d 234 0\n329 -1022 15 144 185 308 349 355 519 560 648 689 730 859 900 988 1029 1070 1158 1199 -1245 0 1 2 3 5 182 113 76 77 308 229 261 319 293 292 290 289 287 278 0\n329 d 261 0\n330 -1131 15 185 308 355 560 730 900 988 1070 1158 -1231 0 1 325 115 116 118 120 122 125 320 51 319 63 0\n330 d 51 63 0\n331 -478 1131 -1231 0 1 2 307 184 185 308 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 325 115 116 118 120 122 125 318 27 38 43 197 212 226 227 229 230 49 48 105 50 0\n331 d 27 38 43 197 212 226 227 229 230 49 48 50 0\n332 308 15 185 355 560 682 730 852 900 988 1070 1158 -1231 0 1 2 307 184 185 308 6 7 8 9 10 11 12 13 14 15 16 17 18 325 115 116 118 120 122 125 330 320 331 329 328 319 29 40 45 53 59 201 216 262 105 62 0\n332 d 330 320 331 329 328 319 29 40 45 53 59 201 216 262 62 0\n333 -308 -1231 0 1 2 307 183 186 308 79 81 83 85 87 90 92 94 96 98 100 102 104 323 7 9 11 13 14 16 18 19 20 21 22 23 24 25 325 318 106 107 196 206 207 208 210 211 111 110 109 108 4 114 117 119 121 123 124 75 0\n333 d 183 186 79 81 83 85 87 90 92 94 96 98 100 102 104 106 107 196 206 207 208 210 211 111 110 109 108 4 114 117 119 121 123 124 75 0\n334 -1231 15 185 355 560 682 730 852 900 988 1070 0 1 2 307 184 185 308 6 8 10 12 15 17 333 325 115 116 118 120 122 125 332 31 42 47 55 61 65 67 205 220 238 273 105 276 0\n334 d 332 31 42 47 55 61 65 67 205 220 238 273 276 0\n335 1231 0 1 2 3 5 182 113 76 77 308 293 292 290 289 287 278 0\n335 d 3 5 182 113 76 77 293 292 290 289 287 278 0\n337 -682 0 1 2 335 7 9 11 13 14 16 18 19 20 21 22 23 24 25 333 325 255 253 251 315 0\n337 d 333 255 253 251 315 0\n339 0 1 2 307 184 185 308 335 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 325 115 116 118 120 122 125 318 337 334 30 41 46 54 60 64 203 218 236 270 271 66 105 0\n"theorem good_slopes_fiber35_width_gap_case_d7 (S : Finset (ZMod 35 × ZMod 35)) (hcard : S.card = 35) (h0 : ((0 : ZMod 35), (0 : ZMod 35)) ∈ S) (h1 : ((7 : ZMod 35), (28 : ZMod 35)) ∈ S) (hx : ∀ x : ZMod 35, (S.filter (fun p => p.1 = x)).card ≤ 3) (hline : (S.filter (fun p => p.2 + p.1 = 0)).card ≤ 3) (hnb : ∀ a : ZMod 35, IsUnit a → a ∉ good_slopes_point_directions 35 S → ((good_slopes_point_directions 35 S).filter (fun b => b ≠ a ∧ (b.val % 5 = a.val % 5 ∨ b.val % 7 = a.val % 7))).card ≤ 5) : (good_slopes_point_directions 35 S).card ≤ 16 := by by_contra hlt have h17 : 17 ≤ (good_slopes_point_directions 35 S).card := by omega have hF : (W35.rval S (good_slopes_point_directions 35 S)).satisfies_fmla W35.cd7.formula := good_slopes_fiber35_sat_fmla_sound S _ _ ([] : List (ZMod 35)) ([] : List (ZMod 35)) (by simp) (by simp) h0 h1 (W35.good_inj S) (W35.good_cover S hcard) hx hline hnb h17 (W35.good_sub S) _ (by decide +kernel) exact W35.cd7.sat_proof _ hF