Remaining modulo-840 prime cases after the one hundred thirty-five congruence families
OpenErdosStraus242.hard_core_840_after_135_sievesLet be prime. Assume and that avoids the excluded residue classes modulo each of the 135 listed moduli: 11, 19, 23, 31, 43, 47, 59, 67, 71, 79, 83, 103, 107, 127, 131, 139, 143, 151, 163, 167, 179, 187, 191, 199, 211, 223, 227, 239, 247, 251, 263, 271, 283, 299, 307, 311, 319, 323, 331, 347, 359, 367, 379, 383, 391, 403, 407, 419, 431, 439, 443, 451, 463, 467, 487, 491, 499, 503, 523, 527, 547, 551, 559, 563, 571, 583, 587, 599, 607, 611, 619, 631, 643, 647, 659, 667, 671, 683, 691, 703, 719, 727, 731, 739, 743, 751, 767, 779, 787, 799, 803, 811, 823, 827, 839, 851, 859, 863, 871, 883, 887, 899, 907, 911, 919, 923, 943, 947, 967, 971, 979, 983, 991, 1003, 1007, 1019, 1027, 1031, 1039, 1051, 1063, 1067, 1079, 1087, 1091, 1103, 1111, 1123, 1139, 1147, 1151, 1159, 1163, 1171, 1187. The remaining assertion is that there are natural numbers with in . This is the open residual frontier of Erdős Problem 242, obtained from ErdosStraus242.hard_core_840_after_113_sieves by removing the twenty-two families family_mod1003 … family_mod1187 — completing the sweep over ALL moduli coprime to below . Together with those proved families it recovers the previous frontier; the strict denominator convention is retained.
import Definitions.Def_ErdosStraus242 import Mathlib.Data.Nat.Prime.Basic import Mathlib.Data.Finset.Insert
namespace ErdosStraus242
theorem hard_core_840_after_135_sieves (p : ℕ) (hp : Nat.Prime p) (hp2 : 2 < p)
(hres : p % 840 ∈ ({1, 121, 169, 289, 361, 529} : Finset ℕ))
(h11 : p % 11 ∉ ({7, 8, 10} : Finset ℕ))
(h19 : p % 19 ∉ ({14, 15, 18} : Finset ℕ))
(h23 : p % 23 ∉ ({7, 10, 11, 15, 17, 19, 20, 21, 22} : Finset ℕ))
(h31 : p % 31 ∉ ({23, 27} : Finset ℕ))
(h43 : p % 43 ∉ ({39} : Finset ℕ))
(h47 : p % 47 ∉ ({35} : Finset ℕ))
(h59 : p % 59 ∉ ({47} : Finset ℕ))
(h67 : p % 67 ∉ ({63} : Finset ℕ))
(h71 : p % 71 ∉ ({59} : Finset ℕ))
(h79 : p % 79 ∉ ({39, 59, 63, 71, 75} : Finset ℕ))
(h83 : p % 83 ∉ ({55} : Finset ℕ))
(h103 : p % 103 ∉ ({99, 95, 51} : Finset ℕ))
(h107 : p % 107 ∉ ({71} : Finset ℕ))
(h127 : p % 127 ∉ ({123, 119, 111, 95, 63} : Finset ℕ))
(h131 : p % 131 ∉ ({119} : Finset ℕ))
(h139 : p % 139 ∉ ({111} : Finset ℕ))
(h143 : p % 143 ∉ ({71, 95, 107, 119, 127, 131, 135, 139} : Finset ℕ))
(h151 : p % 151 ∉ ({143} : Finset ℕ))
(h163 : p % 163 ∉ ({159} : Finset ℕ))
(h167 : p % 167 ∉ ({163} : Finset ℕ))
(h179 : p % 179 ∉ ({119} : Finset ℕ))
(h187 : p % 187 ∉ ({183} : Finset ℕ))
(h191 : p % 191 ∉ ({127} : Finset ℕ))
(h199 : p % 199 ∉ ({179} : Finset ℕ))
(h211 : p % 211 ∉ ({207} : Finset ℕ))
(h223 : p % 223 ∉ ({215} : Finset ℕ))
(h227 : p % 227 ∉ ({151} : Finset ℕ))
(h239 : p % 239 ∉ ({231} : Finset ℕ))
(h247 : p % 247 ∉ ({243, 239, 123} : Finset ℕ))
(h251 : p % 251 ∉ ({167} : Finset ℕ))
(h263 : p % 263 ∉ ({255} : Finset ℕ))
(h271 : p % 271 ∉ ({267} : Finset ℕ))
(h283 : p % 283 ∉ ({279} : Finset ℕ))
(h299 : p % 299 ∉ ({295, 287, 279, 239, 199} : Finset ℕ))
(h307 : p % 307 ∉ ({263} : Finset ℕ))
(h311 : p % 311 ∉ ({259} : Finset ℕ))
(h319 : p % 319 ∉ ({315, 311, 303, 299, 287, 279, 255, 239, 159} : Finset ℕ))
(h323 : p % 323 ∉ ({319, 311, 287, 215} : Finset ℕ))
(h331 : p % 331 ∉ ({327} : Finset ℕ))
(h347 : p % 347 ∉ ({335} : Finset ℕ))
(h359 : p % 359 ∉ ({323} : Finset ℕ))
(h367 : p % 367 ∉ ({363} : Finset ℕ))
(h379 : p % 379 ∉ ({303} : Finset ℕ))
(h383 : p % 383 ∉ ({311} : Finset ℕ))
(h391 : p % 391 ∉ ({387, 383, 363, 335, 195} : Finset ℕ))
(h403 : p % 403 ∉ ({399} : Finset ℕ))
(h407 : p % 407 ∉ ({403, 399, 395, 383, 339, 271, 203} : Finset ℕ))
(h419 : p % 419 ∉ ({391} : Finset ℕ))
(h431 : p % 431 ∉ ({407} : Finset ℕ))
(h439 : p % 439 ∉ ({419} : Finset ℕ))
(h443 : p % 443 ∉ ({431} : Finset ℕ))
(h451 : p % 451 ∉ ({447} : Finset ℕ))
(h463 : p % 463 ∉ ({459, 455, 447, 347, 231} : Finset ℕ))
(h467 : p % 467 ∉ ({463} : Finset ℕ))
(h487 : p % 487 ∉ ({483, 479, 243} : Finset ℕ))
(h491 : p % 491 ∉ ({487, 479, 327} : Finset ℕ))
(h499 : p % 499 ∉ ({495, 479, 399} : Finset ℕ))
(h503 : p % 503 ∉ ({499, 495, 491, 479, 475, 467, 447, 431, 419, 335, 251} : Finset ℕ))
(h523 : p % 523 ∉ ({519} : Finset ℕ))
(h527 : p % 527 ∉ ({523, 519, 515, 511, 503, 483, 479, 439, 395, 351, 263} : Finset ℕ))
(h547 : p % 547 ∉ ({543} : Finset ℕ))
(h551 : p % 551 ∉ ({547, 543, 539, 527, 459, 367, 275} : Finset ℕ))
(h559 : p % 559 ∉ ({555, 551, 543, 539, 531, 519, 503, 479, 447, 419, 279} : Finset ℕ))
(h563 : p % 563 ∉ ({559, 551, 375} : Finset ℕ))
(h571 : p % 571 ∉ ({567, 527, 519} : Finset ℕ))
(h583 : p % 583 ∉ ({579, 575, 291} : Finset ℕ))
(h587 : p % 587 ∉ ({583, 575, 559, 503, 391} : Finset ℕ))
(h599 : p % 599 ∉ ({595, 591, 587, 579, 575, 559, 539, 499, 479, 399, 299} : Finset ℕ))
(h607 : p % 607 ∉ ({603, 599, 591, 575, 531, 455, 303} : Finset ℕ))
(h611 : p % 611 ∉ ({607, 599, 575, 543, 407} : Finset ℕ))
(h619 : p % 619 ∉ ({615, 599, 495} : Finset ℕ))
(h631 : p % 631 ∉ ({627, 623, 315} : Finset ℕ))
(h643 : p % 643 ∉ ({639, 615, 551} : Finset ℕ))
(h647 : p % 647 ∉ ({643, 639, 635, 623, 611, 575, 539, 431, 323} : Finset ℕ))
(h659 : p % 659 ∉ ({655, 647, 639, 615, 599, 527, 439} : Finset ℕ))
(h667 : p % 667 ∉ ({663} : Finset ℕ))
(h671 : p % 671 ∉ ({667, 663, 659, 655, 647, 643, 639, 623, 615, 587, 575, 559, 503, 447, 335} : Finset ℕ))
(h683 : p % 683 ∉ ({679, 671, 647, 607, 455} : Finset ℕ))
(h691 : p % 691 ∉ ({687} : Finset ℕ))
(h703 : p % 703 ∉ ({699, 695, 687, 671, 659, 639, 615, 527, 351} : Finset ℕ))
(h719 : p % 719 ∉ ({715, 711, 707, 703, 699, 695, 683, 679, 671, 659, 647, 639, 599, 575, 539, 479, 359} : Finset ℕ))
(h727 : p % 727 ∉ ({723, 719, 699, 675, 671, 623, 363} : Finset ℕ))
(h731 : p % 731 ∉ ({727, 719, 487} : Finset ℕ))
(h739 : p % 739 ∉ ({735, 719, 591} : Finset ℕ))
(h743 : p % 743 ∉ ({739, 735, 731, 719, 619, 495, 371} : Finset ℕ))
(h751 : p % 751 ∉ ({747, 743, 735, 563, 375} : Finset ℕ))
(h767 : p % 767 ∉ ({763, 759, 755, 751, 743, 735, 719, 703, 671, 639, 575, 511, 383} : Finset ℕ))
(h779 : p % 779 ∉ ({775, 767, 759, 727, 719, 623, 519} : Finset ℕ))
(h787 : p % 787 ∉ ({783} : Finset ℕ))
(h799 : p % 799 ∉ ({795, 791, 783, 779, 767, 759, 719, 699, 639, 599, 399} : Finset ℕ))
(h803 : p % 803 ∉ ({799, 791, 535} : Finset ℕ))
(h811 : p % 811 ∉ ({807, 783, 695} : Finset ℕ))
(h823 : p % 823 ∉ ({819, 815, 411} : Finset ℕ))
(h827 : p % 827 ∉ ({823, 815, 791, 735, 551} : Finset ℕ))
(h839 : p % 839 ∉ ({835, 831, 827, 819, 815, 811, 799, 783, 779, 755, 719, 699, 671, 559, 419} : Finset ℕ))
(h851 : p % 851 ∉ ({847, 839, 567} : Finset ℕ))
(h859 : p % 859 ∉ ({855, 839, 687} : Finset ℕ))
(h863 : p % 863 ∉ ({859, 855, 851, 847, 839, 831, 827, 815, 791, 767, 755, 719, 647, 575, 431} : Finset ℕ))
(h871 : p % 871 ∉ ({867, 863, 435} : Finset ℕ))
(h883 : p % 883 ∉ ({879, 831, 815} : Finset ℕ))
(h887 : p % 887 ∉ ({883, 879, 875, 863, 739, 591, 443} : Finset ℕ))
(h899 : p % 899 ∉ ({895, 887, 879, 863, 839, 799, 719, 599} : Finset ℕ))
(h907 : p % 907 ∉ ({903} : Finset ℕ))
(h911 : p % 911 ∉ ({907, 903, 899, 895, 887, 863, 835, 759, 683, 607, 455} : Finset ℕ))
(h919 : p % 919 ∉ ({915, 911, 899, 879, 827, 735, 459} : Finset ℕ))
(h923 : p % 923 ∉ ({919, 911, 895, 879, 839, 791, 615} : Finset ℕ))
(h943 : p % 943 ∉ ({939, 935, 927, 707, 471} : Finset ℕ))
(h947 : p % 947 ∉ ({943, 935, 631} : Finset ℕ))
(h967 : p % 967 ∉ ({963, 959, 923, 879, 483} : Finset ℕ))
(h971 : p % 971 ∉ ({967, 959, 935, 863, 647} : Finset ℕ))
(h979 : p % 979 ∉ ({975, 959, 951, 839, 783} : Finset ℕ))
(h983 : p % 983 ∉ ({979, 975, 971, 959, 819, 655, 491} : Finset ℕ))
(h991 : p % 991 ∉ ({987, 983, 975, 959, 867, 743, 495} : Finset ℕ))
(h1003 : p % 1003 ∉ ({999} : Finset ℕ))
(h1007 : p % 1007 ∉ ({1003, 999, 995, 991, 983, 979, 971, 959, 951, 935, 923, 895, 863, 839, 755, 671, 503} : Finset ℕ))
(h1019 : p % 1019 ∉ ({1015, 1007, 999, 959, 951, 815, 679} : Finset ℕ))
(h1027 : p % 1027 ∉ ({1023} : Finset ℕ))
(h1031 : p % 1031 ∉ ({1027, 1023, 1019, 1007, 859, 687, 515} : Finset ℕ))
(h1039 : p % 1039 ∉ ({1035, 1031, 1023, 1019, 999, 987, 959, 935, 831, 779, 519} : Finset ℕ))
(h1051 : p % 1051 ∉ ({1047} : Finset ℕ))
(h1063 : p % 1063 ∉ ({1059, 1055, 1035, 1007, 987, 911, 531} : Finset ℕ))
(h1067 : p % 1067 ∉ ({1063, 1055, 711} : Finset ℕ))
(h1079 : p % 1079 ∉ ({1075, 1071, 1067, 1059, 1055, 1043, 1039, 1019, 1007, 971, 959, 899, 863, 719, 539} : Finset ℕ))
(h1087 : p % 1087 ∉ ({1083, 1079, 1071, 1055, 1023, 1019, 951, 815, 543} : Finset ℕ))
(h1091 : p % 1091 ∉ ({1087, 1079, 1063, 1039, 1007, 935, 727} : Finset ℕ))
(h1103 : p % 1103 ∉ ({1099, 1095, 1091, 1087, 1079, 1055, 1011, 919, 827, 735, 551} : Finset ℕ))
(h1111 : p % 1111 ∉ ({1107, 1103, 555} : Finset ℕ))
(h1123 : p % 1123 ∉ ({1119} : Finset ℕ))
(h1139 : p % 1139 ∉ ({1135, 1127, 1119, 1079, 1063, 911, 759} : Finset ℕ))
(h1147 : p % 1147 ∉ ({1143, 1119, 983} : Finset ℕ))
(h1151 : p % 1151 ∉ ({1147, 1143, 1139, 1135, 1127, 1119, 1115, 1103, 1087, 1079, 1055, 1023, 1007, 959, 863, 767, 575} : Finset ℕ))
(h1159 : p % 1159 ∉ ({1155, 1151, 1139, 1119, 1043, 927, 579} : Finset ℕ))
(h1163 : p % 1163 ∉ ({1159, 1151, 775} : Finset ℕ))
(h1171 : p % 1171 ∉ ({1167} : Finset ℕ))
(h1187 : p % 1187 ∉ ({1183, 1175, 1151, 1143, 1079, 1055, 791} : Finset ℕ))
: IsErdosStraus p := by sorry
end ErdosStraus242