{ "alpha_theorem_count": 4223, "families": [ { "bundle": { "body_proof_nodes": 47545, "bytes": 5193292, "dependency_edges_including_packaging": 1578, "independent_lean_checked": true, "kernel_calls": 493, "nodes_including_packaging_root": 493, "original_ha_checked": true, "packaging_root_id": 492, "path": "research/arithmetic-library/artifacts/prime-field-polynomial-gcd-bezout-proof-bundle-v1.json", "sha256": "3fe18ad2899cff7db5fbe19df8570ef70b1bfb902171d5212e9b036dda660a46" }, "new_theorem_count": 119, "owned_node_ids": { "beta_sum_pointwise_mod_scale": 219, "polynomial_diagonal_left_constant_first_term": 392, "polynomial_diagonal_left_constant_natural_sum": 393, "polynomial_diagonal_left_unit_first_term": 316, "polynomial_diagonal_left_unit_natural_sum": 318, "polynomial_diagonal_left_unit_tail_term": 317, "polynomial_diagonal_sum_right_scale_congruent": 224, "polynomial_diagonal_term_right_scale_congruent": 223, "polynomial_diagonal_term_shift_right_iff": 176, "polynomial_product_length_shift_right_nonempty": 178, "polynomial_zero_extended_scale_congruent": 222, "polynomial_zero_extended_shift_forward": 172, "polynomial_zero_extended_shift_reverse": 175, "prime_field_convolution_coefficient_left_constant": 394, "prime_field_convolution_coefficient_left_unit": 319, "prime_field_convolution_coefficient_right_append_add": 256, "prime_field_convolution_coefficient_right_scale": 225, "prime_field_convolution_coefficient_shift_right_iff": 177, "prime_field_polynomial_add_trim_aligned": 366, "prime_field_polynomial_aligned_add_associative": 359, "prime_field_polynomial_aligned_add_bounded": 335, "prime_field_polynomial_aligned_add_cancel_left": 357, "prime_field_polynomial_aligned_add_commutative": 339, "prime_field_polynomial_aligned_add_empty_right": 444, "prime_field_polynomial_aligned_add_exists": 341, "prime_field_polynomial_aligned_add_from_common": 334, "prime_field_polynomial_aligned_add_from_fixed": 336, "prime_field_polynomial_aligned_add_functional": 340, "prime_field_polynomial_aligned_add_realize": 343, "prime_field_polynomial_aligned_add_transport": 337, "prime_field_polynomial_aligned_convolution_left_add": 374, "prime_field_polynomial_aligned_convolution_right_add": 391, "prime_field_polynomial_aligned_subtract_exists": 352, "prime_field_polynomial_aligned_subtract_from_fixed": 345, "prime_field_polynomial_aligned_subtract_functional": 360, "prime_field_polynomial_append_shift_constant_add": 247, "prime_field_polynomial_append_shift_constant_decomposition_exists": 249, "prime_field_polynomial_bezout_common_right_divisor": 447, "prime_field_polynomial_bezout_equivalent_transport": 446, "prime_field_polynomial_bezout_euclidean_backward": 441, "prime_field_polynomial_bezout_from_right_multiple": 445, "prime_field_polynomial_bezout_is_right_gcd": 469, "prime_field_polynomial_bounded_representative_at_length_exists": 327, "prime_field_polynomial_common_representatives_at_length_exists": 330, "prime_field_polynomial_common_representatives_exists": 331, "prime_field_polynomial_common_representatives_functional": 332, "prime_field_polynomial_common_representatives_same_length": 328, "prime_field_polynomial_common_representatives_symmetric": 333, "prime_field_polynomial_common_representatives_transport": 329, "prime_field_polynomial_common_right_divisor_euclidean_transport": 438, "prime_field_polynomial_convolution_associative_equivalent": 307, "prime_field_polynomial_convolution_associativity_append_step": 305, "prime_field_polynomial_convolution_left_unit_equal": 321, "prime_field_polynomial_convolution_left_unit_equivalent": 322, "prime_field_polynomial_convolution_left_unit_exists": 325, "prime_field_polynomial_convolution_right_append_equivalent": 299, "prime_field_polynomial_convolution_right_append_exists": 300, "prime_field_polynomial_convolution_right_scale": 227, "prime_field_polynomial_convolution_right_scale_equal": 230, "prime_field_polynomial_convolution_right_scale_exists": 240, "prime_field_polynomial_convolution_right_scale_zero": 242, "prime_field_polynomial_convolution_shift_right_empty": 197, "prime_field_polynomial_convolution_shift_right_equivalent": 207, "prime_field_polynomial_convolution_shift_right_exists": 216, "prime_field_polynomial_convolution_shift_right_nonempty": 194, "prime_field_polynomial_convolution_shift_scale_aligned_equivalent": 302, "prime_field_polynomial_division_constant_remainder_empty": 416, "prime_field_polynomial_division_execution_aligned_identity": 372, "prime_field_polynomial_division_execution_bezout_backward": 442, "prime_field_polynomial_division_execution_common_right_divisors": 439, "prime_field_polynomial_division_remainder_bounded": 448, "prime_field_polynomial_division_remainder_length_descent": 415, "prime_field_polynomial_empty_right_divisor_implies_equivalent_zero": 489, "prime_field_polynomial_equivalent_represented_degrees_equal": 472, "prime_field_polynomial_euclidean_backward_coefficient_identity": 440, "prime_field_polynomial_gcd_bezout_division_backward": 453, "prime_field_polynomial_gcd_bezout_empty_second": 451, "prime_field_polynomial_gcd_bezout_equivalent_second": 452, "prime_field_polynomial_gcd_bezout_exists": 468, "prime_field_polynomial_gcd_bezout_exists_up_to": 467, "prime_field_polynomial_left_constant_product_exists": 397, "prime_field_polynomial_left_constant_product_to_scale": 395, "prime_field_polynomial_monic_equal_degree_right_divides_equivalent": 487, "prime_field_polynomial_monic_normalization_right_associates": 422, "prime_field_polynomial_monic_right_associates_equivalent": 488, "prime_field_polynomial_monic_singleton_multiple_equivalent": 485, "prime_field_polynomial_nested_empty_right_equivalent": 306, "prime_field_polynomial_nonzero_leading_equivalent_length_bound": 471, "prime_field_polynomial_normal_right_associates_equivalent": 490, "prime_field_polynomial_normalized_gcd_bezout_exists": 470, "prime_field_polynomial_normalized_gcd_equivalent_unique": 491, "prime_field_polynomial_normalized_right_associate_exists": 434, "prime_field_polynomial_product_equivalent_nonzero_left_nonempty": 473, "prime_field_polynomial_reduced_representative_exists": 450, "prime_field_polynomial_right_divides_aligned_add": 435, "prime_field_polynomial_right_divides_aligned_subtract": 436, "prime_field_polynomial_right_divides_dividend_bounded": 310, "prime_field_polynomial_right_divides_divisor_bounded": 309, "prime_field_polynomial_right_divides_empty": 313, "prime_field_polynomial_right_divides_equivalent_divisor": 314, "prime_field_polynomial_right_divides_equivalent_target": 311, "prime_field_polynomial_right_divides_from_product": 308, "prime_field_polynomial_right_divides_left_product": 437, "prime_field_polynomial_right_divides_reflexive": 326, "prime_field_polynomial_right_divides_represented_degree_bound": 484, "prime_field_polynomial_right_divides_represented_factorization": 483, "prime_field_polynomial_right_divides_transitive": 315, "prime_field_polynomial_scale_implies_right_divides": 417, "prime_field_polynomial_scale_to_left_constant_product": 396, "prime_field_polynomial_scale_zero_value": 241, "prime_field_polynomial_shift_bounded": 169, "prime_field_polynomial_shift_equivalent_congruent": 301, "prime_field_polynomial_shift_exists": 167, "prime_field_polynomial_shift_functional": 170, "prime_field_polynomial_shift_power_successor": 218, "prime_field_polynomial_shift_power_zero": 217, "prime_field_polynomial_shift_scale_aligned_congruent": 303, "prime_field_polynomial_shift_scale_aligned_sum_exists": 261, "prime_field_polynomial_shift_zero_prefix": 171 }, "principal_roots": [ { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_convolution_shift_right_exists", "node_id": 216, "ordinary_certificate_nodes": 14300, "statement_sha256": "0fc173b813282a7111d604245b1706a4c01c5bcf566812151810e9afe38f065d" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_convolution_right_scale_exists", "node_id": 240, "ordinary_certificate_nodes": 12042, "statement_sha256": "5d0349367decc3084471726b73a77617d49f484cf31191bb78effbc434167156" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_convolution_right_scale_zero", "node_id": 242, "ordinary_certificate_nodes": 2149, "statement_sha256": "fd6d04fd88ff9f594f7ee27de04486c1932ce5de30b6030b6b9b18cb547511ef" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_convolution_coefficient_right_append_add", "node_id": 256, "ordinary_certificate_nodes": 10202, "statement_sha256": "a11e1f29b31ae9076959706b6b5d0813689194a2ab57a1a4e879e6a6c3ad69bd" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_convolution_right_append_exists", "node_id": 300, "ordinary_certificate_nodes": 26243, "statement_sha256": "0ef69b8524dd48c1a9805f158e9eff25c41e421b85378b96b51b7c63bd89f087" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_right_divides_dividend_bounded", "node_id": 310, "ordinary_certificate_nodes": 24, "statement_sha256": "a1f28266b77ee02c24747cf96ca7234d9d13bc3c46d38b2bb6b2f805c1538278" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_right_divides_reflexive", "node_id": 326, "ordinary_certificate_nodes": 11736, "statement_sha256": "d8f3531eb2f6d2fb37e8ee936807a66a7dc1e49b71c95c7c7023c7964fc03852" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_aligned_subtract_from_fixed", "node_id": 345, "ordinary_certificate_nodes": 1540, "statement_sha256": "3122386d4be93f7e4bca06128ec30ae0e3334dd046f69bb995b602499ae49804" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_aligned_subtract_functional", "node_id": 360, "ordinary_certificate_nodes": 13868, "statement_sha256": "1025f30027f56856f3370a9d951e7ed68e7b83c785a30164ee5a868824667813" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_left_constant_product_to_scale", "node_id": 395, "ordinary_certificate_nodes": 9133, "statement_sha256": "c93e29c84d993f933394eb2fc82600d8f3d88f50a06a25ee9d6dc69e6b2141fe" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_division_constant_remainder_empty", "node_id": 416, "ordinary_certificate_nodes": 7783, "statement_sha256": "ac7f30f0841995aa9fe25e0546803c6bcf4aab7c09fa337a4c61eafa6f196a9b" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_normalized_gcd_bezout_exists", "node_id": 470, "ordinary_certificate_nodes": 56067, "statement_sha256": "d97cbfa3dc334fa5bcf7b9bd92bde2e117b29595864a9cddb093ffe842832463" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_normalized_gcd_equivalent_unique", "node_id": 491, "ordinary_certificate_nodes": 24581, "statement_sha256": "302df17d7792e85eb95dc25ff3b82ef61c84f67da66a886c1ef383f1115ef7a7" }, { "complete_ordinary_ha_checked": true, "name": "prime_field_polynomial_bezout_is_right_gcd", "node_id": 469, "ordinary_certificate_nodes": 36635, "statement_sha256": "91a89630be8631cd892a7e0dd57bc4a36c2f3a3b734b16f12390124493a0ab43" } ], "rows": [ { "name": "prime_field_polynomial_shift_exists", "node_id": 167, "proof_depth": 11, "proof_edges": 18, "proof_nodes": 19, "proof_objects": 19, "reused_objects": 0, "statement_sha256": "d24fd14c3f5ca46150d0f0944dc5839140769e5c31d9bc8f8ede79a7fb3ad424" }, { "name": "prime_field_polynomial_shift_bounded", "node_id": 169, "proof_depth": 23, "proof_edges": 50, "proof_nodes": 51, "proof_objects": 51, "reused_objects": 0, "statement_sha256": "1a365d33cec061114b654296f3e1140ee5a9bd5b9a38895f92684d801e0cf333" }, { "name": "prime_field_polynomial_shift_functional", "node_id": 170, "proof_depth": 30, "proof_edges": 114, "proof_nodes": 115, "proof_objects": 115, "reused_objects": 0, "statement_sha256": "40573fa201989c7b7cbb8de9f645edf810c6e51a590573070eb0a6d77a9ae5f3" }, { "name": "prime_field_polynomial_shift_zero_prefix", "node_id": 171, "proof_depth": 17, "proof_edges": 34, "proof_nodes": 35, "proof_objects": 35, "reused_objects": 0, "statement_sha256": "3a1e1b09975d82199d9e9c24d1c1b30cec904d9f5f799dfaadc97a19d75c30d1" }, { "name": "polynomial_zero_extended_shift_forward", "node_id": 172, "proof_depth": 23, "proof_edges": 69, "proof_nodes": 70, "proof_objects": 70, "reused_objects": 0, "statement_sha256": "883c7f77ae771c90b5a7bbbd0d452c45299932295e875005608c7aa302021864" }, { "name": "polynomial_zero_extended_shift_reverse", "node_id": 175, "proof_depth": 28, "proof_edges": 90, "proof_nodes": 91, "proof_objects": 91, "reused_objects": 0, "statement_sha256": "4426b32be4f7e7334645bbdfcda2232c772fa47de532fcafb57754ae2d3c87f5" }, { "name": "polynomial_diagonal_term_shift_right_iff", "node_id": 176, "proof_depth": 54, "proof_edges": 160, "proof_nodes": 161, "proof_objects": 161, "reused_objects": 0, "statement_sha256": "eebfa364c6c0acbf6b3abf82c9804c30523f26edf41931d09e5736ffa7f1bcd6" }, { "name": "prime_field_convolution_coefficient_shift_right_iff", "node_id": 177, "proof_depth": 42, "proof_edges": 109, "proof_nodes": 110, "proof_objects": 110, "reused_objects": 0, "statement_sha256": "834ea18e6a3644c37cea4ea1099b26969821969069b1d1a7f1cae02dc7e9dff7" }, { "name": "polynomial_product_length_shift_right_nonempty", "node_id": 178, "proof_depth": 33, "proof_edges": 97, "proof_nodes": 98, "proof_objects": 98, "reused_objects": 0, "statement_sha256": "860bbe89115c6359d4f70c84dd33d39508e694b27ad1ae19842cee5379bcccee" }, { "name": "prime_field_polynomial_convolution_shift_right_nonempty", "node_id": 194, "proof_depth": 57, "proof_edges": 309, "proof_nodes": 310, "proof_objects": 310, "reused_objects": 0, "statement_sha256": "6f60c7f6c17e34de78a145b9a6cb532ca29ba7a0a3b13d3c7b4abc78973bbe00" }, { "name": "prime_field_polynomial_convolution_shift_right_empty", "node_id": 197, "proof_depth": 41, "proof_edges": 153, "proof_nodes": 154, "proof_objects": 154, "reused_objects": 0, "statement_sha256": "bbc5663e8f68e0c9f0c12348529bb4d8e9f5670cfae639e9fcc541b0178a7b0e" }, { "name": "prime_field_polynomial_convolution_shift_right_equivalent", "node_id": 207, "proof_depth": 61, "proof_edges": 337, "proof_nodes": 338, "proof_objects": 338, "reused_objects": 0, "statement_sha256": "56aeba7667a7fc9ee6253ce009cc56e950d24249a3e1fbd4efb25f3bef7558b0" }, { "name": "prime_field_polynomial_convolution_shift_right_exists", "node_id": 216, "proof_depth": 56, "proof_edges": 115, "proof_nodes": 116, "proof_objects": 116, "reused_objects": 0, "statement_sha256": "0fc173b813282a7111d604245b1706a4c01c5bcf566812151810e9afe38f065d" }, { "name": "prime_field_polynomial_shift_power_zero", "node_id": 217, "proof_depth": 18, "proof_edges": 27, "proof_nodes": 28, "proof_objects": 28, "reused_objects": 0, "statement_sha256": "7cd9c82af4faa47dd6479f6c11aef6a3b8315b7568b24294d716ef02bb3ee66c" }, { "name": "prime_field_polynomial_shift_power_successor", "node_id": 218, "proof_depth": 38, "proof_edges": 88, "proof_nodes": 89, "proof_objects": 89, "reused_objects": 0, "statement_sha256": "95f29368de026c7478030396755847941e66199186ea801fb3f3e9f635f86ba7" }, { "name": "beta_sum_pointwise_mod_scale", "node_id": 219, "proof_depth": 43, "proof_edges": 152, "proof_nodes": 153, "proof_objects": 153, "reused_objects": 0, "statement_sha256": "f6e21291c1070c2731163ab4e2c55df57a2d3f0daf74ad010ce3de989924f1e3" }, { "name": "polynomial_zero_extended_scale_congruent", "node_id": 222, "proof_depth": 35, "proof_edges": 95, "proof_nodes": 96, "proof_objects": 96, "reused_objects": 0, "statement_sha256": "0ea8b4433b1e99cbd033476e4b1384c25293f1b1cc8d0999e8e3e2b30fea44e6" }, { "name": "polynomial_diagonal_term_right_scale_congruent", "node_id": 223, "proof_depth": 47, "proof_edges": 159, "proof_nodes": 160, "proof_objects": 160, "reused_objects": 0, "statement_sha256": "8e1a0db8e0acf723d5f525f43092d1aecbec2921153ed8667f136b8ae561c25a" }, { "name": "polynomial_diagonal_sum_right_scale_congruent", "node_id": 224, "proof_depth": 109, "proof_edges": 244, "proof_nodes": 245, "proof_objects": 245, "reused_objects": 0, "statement_sha256": "d626f52fd37a69ed75ab3f857caec8dec4a7824cc1833345b9ef3a7550332137" }, { "name": "prime_field_convolution_coefficient_right_scale", "node_id": 225, "proof_depth": 56, "proof_edges": 112, "proof_nodes": 113, "proof_objects": 113, "reused_objects": 0, "statement_sha256": "773621c979a21853a6166127334031545c60a0df4cbbfe9d2a4c3eb88dc92e70" }, { "name": "prime_field_polynomial_convolution_right_scale", "node_id": 227, "proof_depth": 48, "proof_edges": 104, "proof_nodes": 105, "proof_objects": 105, "reused_objects": 0, "statement_sha256": "b0ed0acc0a69da43be5864e35d7b089dd83f35d3df5fa493c2716867d8e0c8f4" }, { "name": "prime_field_polynomial_convolution_right_scale_equal", "node_id": 230, "proof_depth": 48, "proof_edges": 85, "proof_nodes": 86, "proof_objects": 86, "reused_objects": 0, "statement_sha256": "42cae7e1cc12bbe6b7b33d8060e1c66b7b46555d983ade711fd09d5545cb5e6c" }, { "name": "prime_field_polynomial_convolution_right_scale_exists", "node_id": 240, "proof_depth": 58, "proof_edges": 136, "proof_nodes": 137, "proof_objects": 137, "reused_objects": 0, "statement_sha256": "5d0349367decc3084471726b73a77617d49f484cf31191bb78effbc434167156" }, { "name": "prime_field_polynomial_scale_zero_value", "node_id": 241, "proof_depth": 22, "proof_edges": 55, "proof_nodes": 56, "proof_objects": 56, "reused_objects": 0, "statement_sha256": "204eb32da7c0fab12c7d9d38094bff073e68792d2cac8ea095431a88859c3d33" }, { "name": "prime_field_polynomial_convolution_right_scale_zero", "node_id": 242, "proof_depth": 53, "proof_edges": 89, "proof_nodes": 90, "proof_objects": 90, "reused_objects": 0, "statement_sha256": "fd6d04fd88ff9f594f7ee27de04486c1932ce5de30b6030b6b9b18cb547511ef" }, { "name": "prime_field_polynomial_append_shift_constant_add", "node_id": 247, "proof_depth": 44, "proof_edges": 136, "proof_nodes": 137, "proof_objects": 137, "reused_objects": 0, "statement_sha256": "610f7fda08b4c7168c304902b6b1833e4ce3b2d2023222c5a45dff66163ab2fc" }, { "name": "prime_field_polynomial_append_shift_constant_decomposition_exists", "node_id": 249, "proof_depth": 54, "proof_edges": 114, "proof_nodes": 115, "proof_objects": 115, "reused_objects": 0, "statement_sha256": "000c16d1e4112933e3d4e9f59dbef6a6e62aa34852f73d3579ff0ed100fb3555" }, { "name": "prime_field_convolution_coefficient_right_append_add", "node_id": 256, "proof_depth": 60, "proof_edges": 107, "proof_nodes": 108, "proof_objects": 108, "reused_objects": 0, "statement_sha256": "a11e1f29b31ae9076959706b6b5d0813689194a2ab57a1a4e879e6a6c3ad69bd" }, { "name": "prime_field_polynomial_shift_scale_aligned_sum_exists", "node_id": 261, "proof_depth": 46, "proof_edges": 157, "proof_nodes": 158, "proof_objects": 158, "reused_objects": 0, "statement_sha256": "b768f0a49e5ecb377b12e1a9b10b0af5c078d7422f5e377e535bcbb88ae5e7af" }, { "name": "prime_field_polynomial_convolution_right_append_equivalent", "node_id": 299, "proof_depth": 88, "proof_edges": 447, "proof_nodes": 448, "proof_objects": 448, "reused_objects": 0, "statement_sha256": "5faf710c359ab888ce853bfa86c5c14bcf11e1b8c4fb09b0c834b5911bce96a3" }, { "name": "prime_field_polynomial_convolution_right_append_exists", "node_id": 300, "proof_depth": 98, "proof_edges": 245, "proof_nodes": 246, "proof_objects": 246, "reused_objects": 0, "statement_sha256": "0ef69b8524dd48c1a9805f158e9eff25c41e421b85378b96b51b7c63bd89f087" }, { "name": "prime_field_polynomial_shift_equivalent_congruent", "node_id": 301, "proof_depth": 41, "proof_edges": 146, "proof_nodes": 147, "proof_objects": 147, "reused_objects": 0, "statement_sha256": "7378d8a98b894a47bd3d88b64bf0899879b88a4854c913a28910802486972365" }, { "name": "prime_field_polynomial_convolution_shift_scale_aligned_equivalent", "node_id": 302, "proof_depth": 110, "proof_edges": 538, "proof_nodes": 539, "proof_objects": 539, "reused_objects": 0, "statement_sha256": "f2e6ea8a698155ba880bb8d12d5d2e68dfcd6a8e9d0dd4864c77caff82e75bd1" }, { "name": "prime_field_polynomial_shift_scale_aligned_congruent", "node_id": 303, "proof_depth": 72, "proof_edges": 228, "proof_nodes": 229, "proof_objects": 229, "reused_objects": 0, "statement_sha256": "24592e5c2ea3c7cd6c0f0ed29b97acc4f512726a4880abb43828982e59216497" }, { "name": "prime_field_polynomial_convolution_associativity_append_step", "node_id": 305, "proof_depth": 140, "proof_edges": 697, "proof_nodes": 698, "proof_objects": 698, "reused_objects": 0, "statement_sha256": "f2d971514a76d10991d99754cdb81e84b6096f8fbdc24e7dfd0b6a580dbddaa0" }, { "name": "prime_field_polynomial_nested_empty_right_equivalent", "node_id": 306, "proof_depth": 49, "proof_edges": 121, "proof_nodes": 122, "proof_objects": 122, "reused_objects": 0, "statement_sha256": "81ce0ee6c24350459ae386643bbb4cca7b311efc17dc3ada524d7d0e58544741" }, { "name": "prime_field_polynomial_convolution_associative_equivalent", "node_id": 307, "proof_depth": 123, "proof_edges": 335, "proof_nodes": 336, "proof_objects": 336, "reused_objects": 0, "statement_sha256": "7b693d78212d80c6406b09f6ca5151ac88862da29d824494ed6338f601fb6912" }, { "name": "prime_field_polynomial_right_divides_from_product", "node_id": 308, "proof_depth": 25, "proof_edges": 26, "proof_nodes": 27, "proof_objects": 27, "reused_objects": 0, "statement_sha256": "cce9cf77a9e9bc71e96c431dbe18be513e9020461125447d9e6a50e6ad2d4377" }, { "name": "prime_field_polynomial_right_divides_divisor_bounded", "node_id": 309, "proof_depth": 35, "proof_edges": 60, "proof_nodes": 61, "proof_objects": 61, "reused_objects": 0, "statement_sha256": "544318213b2b7d1697a9d395876f8de05096b5f5d66464fcf35d0607b2766f8d" }, { "name": "prime_field_polynomial_right_divides_dividend_bounded", "node_id": 310, "proof_depth": 13, "proof_edges": 16, "proof_nodes": 17, "proof_objects": 17, "reused_objects": 0, "statement_sha256": "a1f28266b77ee02c24747cf96ca7234d9d13bc3c46d38b2bb6b2f805c1538278" }, { "name": "prime_field_polynomial_right_divides_equivalent_target", "node_id": 311, "proof_depth": 77, "proof_edges": 141, "proof_nodes": 142, "proof_objects": 142, "reused_objects": 0, "statement_sha256": "87d9faf6a5934bdd2423446f49f7a9b58ff6b0da1c60509d4f0b9af98bb04b14" }, { "name": "prime_field_polynomial_right_divides_empty", "node_id": 313, "proof_depth": 67, "proof_edges": 169, "proof_nodes": 170, "proof_objects": 170, "reused_objects": 0, "statement_sha256": "3fdc5c341af454a1bf0018deaae0d0f6bdf04d524f98073f07d191911246c9de" }, { "name": "prime_field_polynomial_right_divides_equivalent_divisor", "node_id": 314, "proof_depth": 54, "proof_edges": 126, "proof_nodes": 127, "proof_objects": 127, "reused_objects": 0, "statement_sha256": "608a6407b35414fe4335c37afae0bbd3de15caa82ee1d3c67f25ef9cf9b76ccb" }, { "name": "prime_field_polynomial_right_divides_transitive", "node_id": 315, "proof_depth": 73, "proof_edges": 283, "proof_nodes": 284, "proof_objects": 284, "reused_objects": 0, "statement_sha256": "581d2fad3dc745194f2297dad6cff729117d75f5b686c87dd8716374d0a98d10" }, { "name": "polynomial_diagonal_left_unit_first_term", "node_id": 316, "proof_depth": 46, "proof_edges": 79, "proof_nodes": 80, "proof_objects": 80, "reused_objects": 0, "statement_sha256": "7a6f01d0db546e919bcae4e6e48a3206b3a00faa0c24d327c789ee55a1a9309c" }, { "name": "polynomial_diagonal_left_unit_tail_term", "node_id": 317, "proof_depth": 27, "proof_edges": 42, "proof_nodes": 43, "proof_objects": 43, "reused_objects": 0, "statement_sha256": "e6f20add80e772621b1c88d09eeb0829d63438fa5566e95a823022a7d8d96604" }, { "name": "polynomial_diagonal_left_unit_natural_sum", "node_id": 318, "proof_depth": 50, "proof_edges": 238, "proof_nodes": 239, "proof_objects": 239, "reused_objects": 0, "statement_sha256": "c30de45412742e6dfdd00a7094334ce45b06b7364b5a71c58e2f806882941579" }, { "name": "prime_field_convolution_coefficient_left_unit", "node_id": 319, "proof_depth": 37, "proof_edges": 56, "proof_nodes": 57, "proof_objects": 57, "reused_objects": 0, "statement_sha256": "80480e6637752b1bd651633f253ff4d17a5e0f9fb98367c77cd0e3d3da8ea3ca" }, { "name": "prime_field_polynomial_convolution_left_unit_equal", "node_id": 321, "proof_depth": 39, "proof_edges": 131, "proof_nodes": 132, "proof_objects": 132, "reused_objects": 0, "statement_sha256": "8efc385315f82db3c68fca7ca2329309269855f6a055798825815ab5f0c93058" }, { "name": "prime_field_polynomial_convolution_left_unit_equivalent", "node_id": 322, "proof_depth": 42, "proof_edges": 70, "proof_nodes": 71, "proof_objects": 71, "reused_objects": 0, "statement_sha256": "3feadd7bc4a60b0ff0ac6e067b5d124e6155d16d8a88d90f0ce78a519896eebb" }, { "name": "prime_field_polynomial_convolution_left_unit_exists", "node_id": 325, "proof_depth": 37, "proof_edges": 113, "proof_nodes": 114, "proof_objects": 114, "reused_objects": 0, "statement_sha256": "963a274110f5998e09e17f6031760ed4662f9bee1c452fee0388dd3d450bde13" }, { "name": "prime_field_polynomial_right_divides_reflexive", "node_id": 326, "proof_depth": 29, "proof_edges": 49, "proof_nodes": 50, "proof_objects": 50, "reused_objects": 0, "statement_sha256": "d8f3531eb2f6d2fb37e8ee936807a66a7dc1e49b71c95c7c7023c7964fc03852" }, { "name": "prime_field_polynomial_bounded_representative_at_length_exists", "node_id": 327, "proof_depth": 29, "proof_edges": 52, "proof_nodes": 53, "proof_objects": 53, "reused_objects": 0, "statement_sha256": "51508b1ddc9693ff10ff32e2685de2491020cdd1c32753425cf2881f02c37b70" }, { "name": "prime_field_polynomial_common_representatives_same_length", "node_id": 328, "proof_depth": 14, "proof_edges": 32, "proof_nodes": 33, "proof_objects": 33, "reused_objects": 0, "statement_sha256": "f48c856d15638825baf1f0bffe4c71b47c60dbdd27265b1f2eccb0670f5d6196" }, { "name": "prime_field_polynomial_common_representatives_transport", "node_id": 329, "proof_depth": 47, "proof_edges": 111, "proof_nodes": 112, "proof_objects": 112, "reused_objects": 0, "statement_sha256": "48e378c2913bbb6bb5a3344207742da611b205e7cb25ff604f712c3f6e463124" }, { "name": "prime_field_polynomial_common_representatives_at_length_exists", "node_id": 330, "proof_depth": 27, "proof_edges": 58, "proof_nodes": 59, "proof_objects": 59, "reused_objects": 0, "statement_sha256": "4057b87d5e33934e9642b0d8cd835a12d78c8ccf9fe9ac1a64135c44727f7d7f" }, { "name": "prime_field_polynomial_common_representatives_exists", "node_id": 331, "proof_depth": 35, "proof_edges": 63, "proof_nodes": 64, "proof_objects": 64, "reused_objects": 0, "statement_sha256": "3d140feb97944f95718c2bef9991d7ca903a2975947c0491cfc21760817c62d4" }, { "name": "prime_field_polynomial_common_representatives_functional", "node_id": 332, "proof_depth": 33, "proof_edges": 68, "proof_nodes": 69, "proof_objects": 69, "reused_objects": 0, "statement_sha256": "5b2fa84d8801413b35903b1fd1f886223da5aa6ef0f0e6ee1e7b53fb9977105d" }, { "name": "prime_field_polynomial_common_representatives_symmetric", "node_id": 333, "proof_depth": 18, "proof_edges": 22, "proof_nodes": 23, "proof_objects": 23, "reused_objects": 0, "statement_sha256": "b61f777d6eb54e37ba25ea76bc1eb4cc37fdf97ec323f727f3ba1aa4a2665886" }, { "name": "prime_field_polynomial_aligned_add_from_common", "node_id": 334, "proof_depth": 36, "proof_edges": 40, "proof_nodes": 41, "proof_objects": 41, "reused_objects": 0, "statement_sha256": "bd82fb68cb62222615655c29679c320e4196c46971c97786152fcda9d2551105" }, { "name": "prime_field_polynomial_aligned_add_bounded", "node_id": 335, "proof_depth": 26, "proof_edges": 39, "proof_nodes": 40, "proof_objects": 40, "reused_objects": 0, "statement_sha256": "a7ad10b1c37620d45990d130df7c576667b905c3fd51cf603229b39fb6ca5e7e" }, { "name": "prime_field_polynomial_aligned_add_from_fixed", "node_id": 336, "proof_depth": 37, "proof_edges": 85, "proof_nodes": 86, "proof_objects": 86, "reused_objects": 0, "statement_sha256": "3836f4f98fcb1ec1cc3c50e14433f814e910bca6e85f50759dc034d6a2aeaad1" }, { "name": "prime_field_polynomial_aligned_add_transport", "node_id": 337, "proof_depth": 131, "proof_edges": 277, "proof_nodes": 278, "proof_objects": 278, "reused_objects": 0, "statement_sha256": "44cb5f71b9de42489b4fef7250cf9e0b748888fb45d99122db6d1fa899800c6f" }, { "name": "prime_field_polynomial_aligned_add_commutative", "node_id": 339, "proof_depth": 102, "proof_edges": 228, "proof_nodes": 229, "proof_objects": 229, "reused_objects": 0, "statement_sha256": "4ab76051ed785d032d4d1917c2b05b1e0c5924b4e18b63cec2a5b904ee907a85" }, { "name": "prime_field_polynomial_aligned_add_functional", "node_id": 340, "proof_depth": 61, "proof_edges": 167, "proof_nodes": 168, "proof_objects": 168, "reused_objects": 0, "statement_sha256": "b775ae9e728b06fec963dcd8635abaca96e1624d1f3baf358e84d786bc353d62" }, { "name": "prime_field_polynomial_aligned_add_exists", "node_id": 341, "proof_depth": 48, "proof_edges": 110, "proof_nodes": 111, "proof_objects": 111, "reused_objects": 0, "statement_sha256": "6377d2df388a803a311124a8c19ae1997f6deff0a7ea7ab664ce5736f401efce" }, { "name": "prime_field_polynomial_aligned_add_realize", "node_id": 343, "proof_depth": 65, "proof_edges": 171, "proof_nodes": 172, "proof_objects": 172, "reused_objects": 0, "statement_sha256": "24df1b6ef55aab3623116460f143d1c04291a4ac4515a8730d82ab2b16c87579" }, { "name": "prime_field_polynomial_aligned_subtract_from_fixed", "node_id": 345, "proof_depth": 46, "proof_edges": 79, "proof_nodes": 80, "proof_objects": 80, "reused_objects": 0, "statement_sha256": "3122386d4be93f7e4bca06128ec30ae0e3334dd046f69bb995b602499ae49804" }, { "name": "prime_field_polynomial_aligned_subtract_exists", "node_id": 352, "proof_depth": 49, "proof_edges": 139, "proof_nodes": 140, "proof_objects": 140, "reused_objects": 0, "statement_sha256": "a77e628e8832ce3840fcff85ab49fa7eea4ff135f5a01be3e4fc1729f97346cf" }, { "name": "prime_field_polynomial_aligned_add_cancel_left", "node_id": 357, "proof_depth": 67, "proof_edges": 352, "proof_nodes": 353, "proof_objects": 353, "reused_objects": 0, "statement_sha256": "acfdd4a7c10fa06393b7d533f4604f8f5bc53a71d49f43bf2596bf509d8cb777" }, { "name": "prime_field_polynomial_aligned_add_associative", "node_id": 359, "proof_depth": 84, "proof_edges": 643, "proof_nodes": 644, "proof_objects": 644, "reused_objects": 0, "statement_sha256": "afe1e2da4cc26be6c5b25def47b9e27bd8ca47a707ea17b1ea99313d9ab72160" }, { "name": "prime_field_polynomial_aligned_subtract_functional", "node_id": 360, "proof_depth": 47, "proof_edges": 75, "proof_nodes": 76, "proof_objects": 76, "reused_objects": 0, "statement_sha256": "1025f30027f56856f3370a9d951e7ed68e7b83c785a30164ee5a868824667813" }, { "name": "prime_field_polynomial_add_trim_aligned", "node_id": 366, "proof_depth": 47, "proof_edges": 86, "proof_nodes": 87, "proof_objects": 87, "reused_objects": 0, "statement_sha256": "814712e345ea972566c2e63e334e73e6a53a29d0e6969b128f2c881d49792ae4" }, { "name": "prime_field_polynomial_division_execution_aligned_identity", "node_id": 372, "proof_depth": 54, "proof_edges": 193, "proof_nodes": 194, "proof_objects": 194, "reused_objects": 0, "statement_sha256": "917b25d1a23e814f958c1e486a4c5065b7912af57996a203aaa60c414dbc8eae" }, { "name": "prime_field_polynomial_aligned_convolution_left_add", "node_id": 374, "proof_depth": 71, "proof_edges": 261, "proof_nodes": 262, "proof_objects": 262, "reused_objects": 0, "statement_sha256": "6f71178a11d5d4f9600edfe9c1ab0e6d6414cf3b18390276af534259fc7f5ea9" }, { "name": "prime_field_polynomial_aligned_convolution_right_add", "node_id": 391, "proof_depth": 71, "proof_edges": 262, "proof_nodes": 263, "proof_objects": 263, "reused_objects": 0, "statement_sha256": "6d5451c182b8164251869772f03372f9d3c070248553fc3bea78e1b2787a8316" }, { "name": "polynomial_diagonal_left_constant_first_term", "node_id": 392, "proof_depth": 46, "proof_edges": 77, "proof_nodes": 78, "proof_objects": 78, "reused_objects": 0, "statement_sha256": "5c098f6a69ea5c3514dfdde26c586f1af6116063efc7e755c854e6728cf3bdb3" }, { "name": "polynomial_diagonal_left_constant_natural_sum", "node_id": 393, "proof_depth": 52, "proof_edges": 241, "proof_nodes": 242, "proof_objects": 242, "reused_objects": 0, "statement_sha256": "14755e4231073141e181a5d64da95e61423637a369567dacc69d72c986bc8bed" }, { "name": "prime_field_convolution_coefficient_left_constant", "node_id": 394, "proof_depth": 40, "proof_edges": 55, "proof_nodes": 56, "proof_objects": 56, "reused_objects": 0, "statement_sha256": "31d66bfea5a633349b9ef8b077c878878684c6758b832b727ef4d557320a6b09" }, { "name": "prime_field_polynomial_left_constant_product_to_scale", "node_id": 395, "proof_depth": 41, "proof_edges": 106, "proof_nodes": 107, "proof_objects": 107, "reused_objects": 0, "statement_sha256": "c93e29c84d993f933394eb2fc82600d8f3d88f50a06a25ee9d6dc69e6b2141fe" }, { "name": "prime_field_polynomial_scale_to_left_constant_product", "node_id": 396, "proof_depth": 53, "proof_edges": 184, "proof_nodes": 185, "proof_objects": 185, "reused_objects": 0, "statement_sha256": "5d47a2001056d10c3c4e9374ef24ffe4dca62caad61e30010ee5703989b23aea" }, { "name": "prime_field_polynomial_left_constant_product_exists", "node_id": 397, "proof_depth": 38, "proof_edges": 84, "proof_nodes": 85, "proof_objects": 85, "reused_objects": 0, "statement_sha256": "27fb809df4b4e25c993baa9a282d224aa18553949e0ab62a9f0a62b2a758dfcf" }, { "name": "prime_field_polynomial_division_remainder_length_descent", "node_id": 415, "proof_depth": 37, "proof_edges": 88, "proof_nodes": 89, "proof_objects": 89, "reused_objects": 0, "statement_sha256": "0dbfd097e92907da10ba575fae7c7517cb05e8f5b8fcd8950e62f1cd809bce20" }, { "name": "prime_field_polynomial_division_constant_remainder_empty", "node_id": 416, "proof_depth": 34, "proof_edges": 37, "proof_nodes": 38, "proof_objects": 38, "reused_objects": 0, "statement_sha256": "ac7f30f0841995aa9fe25e0546803c6bcf4aab7c09fa337a4c61eafa6f196a9b" }, { "name": "prime_field_polynomial_scale_implies_right_divides", "node_id": 417, "proof_depth": 35, "proof_edges": 99, "proof_nodes": 100, "proof_objects": 100, "reused_objects": 0, "statement_sha256": "23df9a5525ee2ad2dce1775209e3da3fd8e95dde015dd91a316bd217f7f443eb" }, { "name": "prime_field_polynomial_monic_normalization_right_associates", "node_id": 422, "proof_depth": 26, "proof_edges": 58, "proof_nodes": 59, "proof_objects": 59, "reused_objects": 0, "statement_sha256": "bf3f1a6b027ea739a4f9b9f12140d145f94b2571b3a06d7fe6813ddbdfe43359" }, { "name": "prime_field_polynomial_normalized_right_associate_exists", "node_id": 434, "proof_depth": 48, "proof_edges": 258, "proof_nodes": 259, "proof_objects": 259, "reused_objects": 0, "statement_sha256": "21d68a815be43fce3458f0b51fa22b3080e0f67ae51702d3bb09a7e9a7a6711c" }, { "name": "prime_field_polynomial_right_divides_aligned_add", "node_id": 435, "proof_depth": 76, "proof_edges": 286, "proof_nodes": 287, "proof_objects": 287, "reused_objects": 0, "statement_sha256": "2b8008d4ddd09e1bc3046ab1b8013e76ef079b7ae55006110a47e1cd85c9387d" }, { "name": "prime_field_polynomial_right_divides_aligned_subtract", "node_id": 436, "proof_depth": 78, "proof_edges": 269, "proof_nodes": 270, "proof_objects": 270, "reused_objects": 0, "statement_sha256": "d9424cf9bbccdbf7a77a80a12c5cc48c3096b092de2a77cc3ffd992047e050c8" }, { "name": "prime_field_polynomial_right_divides_left_product", "node_id": 437, "proof_depth": 92, "proof_edges": 178, "proof_nodes": 179, "proof_objects": 179, "reused_objects": 0, "statement_sha256": "6cd73acf0409f34dd69f6d8cc5cd28f0aba0bacc35ed3358e4f3af7faf95b274" }, { "name": "prime_field_polynomial_common_right_divisor_euclidean_transport", "node_id": 438, "proof_depth": 91, "proof_edges": 285, "proof_nodes": 286, "proof_objects": 286, "reused_objects": 0, "statement_sha256": "d156c40e757d3095bcebcbc6b6a2685eb699f00fd62cd94a0906de670fa3b192" }, { "name": "prime_field_polynomial_division_execution_common_right_divisors", "node_id": 439, "proof_depth": 46, "proof_edges": 70, "proof_nodes": 71, "proof_objects": 71, "reused_objects": 0, "statement_sha256": "78ca6741f3988aa03e63edc2bf14ce1f50e0882f0a38f2004f231df9efac31f3" }, { "name": "prime_field_polynomial_euclidean_backward_coefficient_identity", "node_id": 440, "proof_depth": 112, "proof_edges": 425, "proof_nodes": 426, "proof_objects": 426, "reused_objects": 0, "statement_sha256": "402455ee9077bd171093cbd17381141a628a864ecc05cdba7b9fc2369f80cf2a" }, { "name": "prime_field_polynomial_bezout_euclidean_backward", "node_id": 441, "proof_depth": 137, "proof_edges": 373, "proof_nodes": 374, "proof_objects": 374, "reused_objects": 0, "statement_sha256": "97de166d816f36b6f5ddee9433d7c55b0f4649dd0d4782d620d26fafeef4652b" }, { "name": "prime_field_polynomial_division_execution_bezout_backward", "node_id": 442, "proof_depth": 60, "proof_edges": 85, "proof_nodes": 86, "proof_objects": 86, "reused_objects": 0, "statement_sha256": "0308b3b63fea32baa1eb473222ffa0dd93c119908c6c324191e08969d0d7b76c" }, { "name": "prime_field_polynomial_aligned_add_empty_right", "node_id": 444, "proof_depth": 39, "proof_edges": 84, "proof_nodes": 85, "proof_objects": 85, "reused_objects": 0, "statement_sha256": "b2abf4a7f78ffa4b231d6a6745a6f3a47493ff1099d5857279065ee6d4a5fc75" }, { "name": "prime_field_polynomial_bezout_from_right_multiple", "node_id": 445, "proof_depth": 63, "proof_edges": 143, "proof_nodes": 144, "proof_objects": 144, "reused_objects": 0, "statement_sha256": "a8c70d6a075d99b10b545c4f9a40df76ae4002c326108e667bed98b7b79cea1e" }, { "name": "prime_field_polynomial_bezout_equivalent_transport", "node_id": 446, "proof_depth": 86, "proof_edges": 240, "proof_nodes": 241, "proof_objects": 241, "reused_objects": 0, "statement_sha256": "bf4307b3128ac805daa5b0a217c1245d5f6a089526d799a7e4464cc64de3ff5b" }, { "name": "prime_field_polynomial_bezout_common_right_divisor", "node_id": 447, "proof_depth": 101, "proof_edges": 236, "proof_nodes": 237, "proof_objects": 237, "reused_objects": 0, "statement_sha256": "2cb785ffddc3740e6d764eeb98a50cb0e09d08167dae46c669980b9901a20890" }, { "name": "prime_field_polynomial_division_remainder_bounded", "node_id": 448, "proof_depth": 72, "proof_edges": 127, "proof_nodes": 128, "proof_objects": 128, "reused_objects": 0, "statement_sha256": "33705c65932790cc2139c047d667d1b772d03861294b939ef68223792f213ae3" }, { "name": "prime_field_polynomial_reduced_representative_exists", "node_id": 450, "proof_depth": 35, "proof_edges": 93, "proof_nodes": 94, "proof_objects": 94, "reused_objects": 0, "statement_sha256": "b0241efc2826886a5d3f607c4d4ba72bdcd6ec5cc1085b19080015c08a286278" }, { "name": "prime_field_polynomial_gcd_bezout_empty_second", "node_id": 451, "proof_depth": 41, "proof_edges": 91, "proof_nodes": 92, "proof_objects": 92, "reused_objects": 0, "statement_sha256": "281077fafb262a6c81f789b369ae704b3ded2fd73bdf666a5115490ce18bd1fe" }, { "name": "prime_field_polynomial_gcd_bezout_equivalent_second", "node_id": 452, "proof_depth": 74, "proof_edges": 143, "proof_nodes": 144, "proof_objects": 144, "reused_objects": 0, "statement_sha256": "fe2d469dcf0ef5702134afc474733d776dcb9a65051981c541a8ea155b3a74d5" }, { "name": "prime_field_polynomial_gcd_bezout_division_backward", "node_id": 453, "proof_depth": 65, "proof_edges": 119, "proof_nodes": 120, "proof_objects": 120, "reused_objects": 0, "statement_sha256": "47effc74c7288edebd59bc86780ba39667f6cdd1d02b487d26c3daf86a340ed0" }, { "name": "prime_field_polynomial_gcd_bezout_exists_up_to", "node_id": 467, "proof_depth": 68, "proof_edges": 343, "proof_nodes": 344, "proof_objects": 344, "reused_objects": 0, "statement_sha256": "8e2c4b648890d1b26f2782de3c3597a79d0d7800cb6cc406c2b0a9d1d025c1e2" }, { "name": "prime_field_polynomial_gcd_bezout_exists", "node_id": 468, "proof_depth": 33, "proof_edges": 56, "proof_nodes": 57, "proof_objects": 57, "reused_objects": 0, "statement_sha256": "309f81ff6499fef4034c503f33c5cba15c358b9bd849af1800825d638ec8e787" }, { "name": "prime_field_polynomial_bezout_is_right_gcd", "node_id": 469, "proof_depth": 67, "proof_edges": 108, "proof_nodes": 109, "proof_objects": 109, "reused_objects": 0, "statement_sha256": "91a89630be8631cd892a7e0dd57bc4a36c2f3a3b734b16f12390124493a0ab43" }, { "name": "prime_field_polynomial_normalized_gcd_bezout_exists", "node_id": 470, "proof_depth": 52, "proof_edges": 85, "proof_nodes": 86, "proof_objects": 86, "reused_objects": 0, "statement_sha256": "d97cbfa3dc334fa5bcf7b9bd92bde2e117b29595864a9cddb093ffe842832463" }, { "name": "prime_field_polynomial_nonzero_leading_equivalent_length_bound", "node_id": 471, "proof_depth": 22, "proof_edges": 35, "proof_nodes": 36, "proof_objects": 36, "reused_objects": 0, "statement_sha256": "28aac541e72d83aaab41b9ac1e757742f48b28507189f487b35a4433c95b2d8d" }, { "name": "prime_field_polynomial_equivalent_represented_degrees_equal", "node_id": 472, "proof_depth": 32, "proof_edges": 96, "proof_nodes": 97, "proof_objects": 97, "reused_objects": 0, "statement_sha256": "720b099c222375155e17ebd54d2545ea237245be578d7ac8f3a468908d307549" }, { "name": "prime_field_polynomial_product_equivalent_nonzero_left_nonempty", "node_id": 473, "proof_depth": 38, "proof_edges": 73, "proof_nodes": 74, "proof_objects": 74, "reused_objects": 0, "statement_sha256": "a9e37f903eda17c613ed5c54b9889d5e78eccef9c3d1ef4085557a90f9ea8927" }, { "name": "prime_field_polynomial_right_divides_represented_factorization", "node_id": 483, "proof_depth": 78, "proof_edges": 1028, "proof_nodes": 1029, "proof_objects": 1029, "reused_objects": 0, "statement_sha256": "0a9b0f4462f89c0987eb0cb2db57edaf595dc38af34776a76d0c26becf03ee75" }, { "name": "prime_field_polynomial_right_divides_represented_degree_bound", "node_id": 484, "proof_depth": 29, "proof_edges": 45, "proof_nodes": 46, "proof_objects": 46, "reused_objects": 0, "statement_sha256": "02b6e351058fcf3c7fe3e46e9b2b0f98897aa5b1c4298193b08d3922f844b6c2" }, { "name": "prime_field_polynomial_monic_singleton_multiple_equivalent", "node_id": 485, "proof_depth": 53, "proof_edges": 321, "proof_nodes": 322, "proof_objects": 322, "reused_objects": 0, "statement_sha256": "a5b195a244527915f7f21ff6cee5081e2ee60923489cbe7fd2a6c4034ff7cee0" }, { "name": "prime_field_polynomial_monic_equal_degree_right_divides_equivalent", "node_id": 487, "proof_depth": 36, "proof_edges": 169, "proof_nodes": 170, "proof_objects": 170, "reused_objects": 0, "statement_sha256": "bd0247a143301cfbe9b9b289378dd16170e408793fdfcc977bbe9f3dac519134" }, { "name": "prime_field_polynomial_monic_right_associates_equivalent", "node_id": 488, "proof_depth": 46, "proof_edges": 655, "proof_nodes": 656, "proof_objects": 656, "reused_objects": 0, "statement_sha256": "b75140b759eeada9689d42997559c207b51954b445ddc0c3f8d9962c5a8892f0" }, { "name": "prime_field_polynomial_empty_right_divisor_implies_equivalent_zero", "node_id": 489, "proof_depth": 31, "proof_edges": 84, "proof_nodes": 85, "proof_objects": 85, "reused_objects": 0, "statement_sha256": "aa3334bf9dfb6a31df12ced2b5f9b73b5b3def10a1b7b88aea709787185dc307" }, { "name": "prime_field_polynomial_normal_right_associates_equivalent", "node_id": 490, "proof_depth": 30, "proof_edges": 98, "proof_nodes": 99, "proof_objects": 99, "reused_objects": 0, "statement_sha256": "3f1accbdc5d052befcd3269832021e993b13e2cc05c96cc07a425520f9e3f9de" }, { "name": "prime_field_polynomial_normalized_gcd_equivalent_unique", "node_id": 491, "proof_depth": 57, "proof_edges": 115, "proof_nodes": 116, "proof_objects": 116, "reused_objects": 0, "statement_sha256": "302df17d7792e85eb95dc25ff3b82ef61c84f67da66a886c1ef383f1115ef7a7" } ], "slug": "polynomial-gcd-bezout", "specs_sha256": "72701944f71e8d93c55bcf29d27fc92ac616452801ab75c3e478df4d77df4c38" }, { "bundle": { "body_proof_nodes": 13079, "bytes": 542092, "dependency_edges_including_packaging": 647, "independent_lean_checked": true, "kernel_calls": 215, "nodes_including_packaging_root": 215, "original_ha_checked": true, "packaging_root_id": 214, "path": "research/arithmetic-library/artifacts/linear-congruence-classification-proof-bundle-v1.json", "sha256": "983051afddc637a4e033546b8f3ddb8dc0ac22aa996b4e28b3822be8895576ad" }, "new_theorem_count": 12, "owned_node_ids": { "fermat_little_all_inputs": 213, "linear_congruence_bounded_parameter_unique": 207, "linear_congruence_bounded_residue_parametrized": 206, "linear_congruence_bounded_solutions_parametrized": 208, "linear_congruence_exact_bounded_enumeration_exists": 209, "linear_congruence_modulus_one_bounded_iff_zero": 212, "linear_congruence_progression_bound_iff": 205, "linear_congruence_reduced_representative_exists": 204, "linear_congruence_solution_class_iff_reduced_modulus": 203, "linear_congruence_zero_modulus_nonzero_coefficient_unique": 210, "linear_congruence_zero_modulus_zero_coefficient_iff": 211, "mod_eq_cancel_gcd_cofactor": 202 }, "principal_roots": [ { "complete_ordinary_ha_checked": true, "name": "linear_congruence_exact_bounded_enumeration_exists", "node_id": 209, "ordinary_certificate_nodes": 7303, "statement_sha256": "489b9733a5124b9e9e82074322f4aa82b37cb54e89cc0dfa508658546c84a5c4" }, { "complete_ordinary_ha_checked": true, "name": "linear_congruence_zero_modulus_nonzero_coefficient_unique", "node_id": 210, "ordinary_certificate_nodes": 351, "statement_sha256": "f94cdd4b83fb5b7da9fa6b6694f4b8259ff3d9e48ec90b2b3cdd704f1b5adf59" }, { "complete_ordinary_ha_checked": true, "name": "linear_congruence_zero_modulus_zero_coefficient_iff", "node_id": 211, "ordinary_certificate_nodes": 107, "statement_sha256": "59355ce5396903898f8393dcf5602f96bb91c163b4c0a55d7c2b07b21e3c03a5" }, { "complete_ordinary_ha_checked": true, "name": "linear_congruence_modulus_one_bounded_iff_zero", "node_id": 212, "ordinary_certificate_nodes": 309, "statement_sha256": "924f0bbdbd0c7fa3633fb0b47acd00510e6d07be5e6ebf292e22c9aef17042f3" }, { "complete_ordinary_ha_checked": true, "name": "fermat_little_all_inputs", "node_id": 213, "ordinary_certificate_nodes": 16013, "statement_sha256": "6a1162d7a8f6279242317f8ac7b9e93ca4f53d4dcf5563ca4a048d8dec75bb23" } ], "rows": [ { "name": "mod_eq_cancel_gcd_cofactor", "node_id": 202, "proof_depth": 32, "proof_edges": 139, "proof_nodes": 140, "proof_objects": 140, "reused_objects": 0, "statement_sha256": "1c056c024d03d363057ff3a23cce2acdf061333edddbb24b3ca884df3c1dc62e" }, { "name": "linear_congruence_solution_class_iff_reduced_modulus", "node_id": 203, "proof_depth": 34, "proof_edges": 77, "proof_nodes": 78, "proof_objects": 78, "reused_objects": 0, "statement_sha256": "56b860f7a843ee53fb3c18cdd73125da31485e301396f92635b6e5fe856592dd" }, { "name": "linear_congruence_reduced_representative_exists", "node_id": 204, "proof_depth": 39, "proof_edges": 91, "proof_nodes": 92, "proof_objects": 92, "reused_objects": 0, "statement_sha256": "0e81f0f848767b2d7737ccc71efa78143e8519eade906bcaf434b346cd476a9c" }, { "name": "linear_congruence_progression_bound_iff", "node_id": 205, "proof_depth": 28, "proof_edges": 88, "proof_nodes": 89, "proof_objects": 89, "reused_objects": 0, "statement_sha256": "422d69913d182c125f07d898c85cc520cf3a2ebacc8234d26cf808845dd3625c" }, { "name": "linear_congruence_bounded_residue_parametrized", "node_id": 206, "proof_depth": 25, "proof_edges": 107, "proof_nodes": 108, "proof_objects": 108, "reused_objects": 0, "statement_sha256": "02013eddf26f8d31d5a0df8d602b13c65c13c574a19a056ea4598da744f4849a" }, { "name": "linear_congruence_bounded_parameter_unique", "node_id": 207, "proof_depth": 27, "proof_edges": 43, "proof_nodes": 44, "proof_objects": 44, "reused_objects": 0, "statement_sha256": "12a84c44d4732312562fa9b7ac4d4739b357ab35e88b2c68c29e16b0642df3d9" }, { "name": "linear_congruence_bounded_solutions_parametrized", "node_id": 208, "proof_depth": 36, "proof_edges": 102, "proof_nodes": 103, "proof_objects": 103, "reused_objects": 0, "statement_sha256": "b52a0bf8b5ef028594cb4ef8e9ab30e7fbe92c3baf91d4356370d601a24925f9" }, { "name": "linear_congruence_exact_bounded_enumeration_exists", "node_id": 209, "proof_depth": 36, "proof_edges": 93, "proof_nodes": 94, "proof_objects": 94, "reused_objects": 0, "statement_sha256": "489b9733a5124b9e9e82074322f4aa82b37cb54e89cc0dfa508658546c84a5c4" }, { "name": "linear_congruence_zero_modulus_nonzero_coefficient_unique", "node_id": 210, "proof_depth": 17, "proof_edges": 29, "proof_nodes": 30, "proof_objects": 30, "reused_objects": 0, "statement_sha256": "f94cdd4b83fb5b7da9fa6b6694f4b8259ff3d9e48ec90b2b3cdd704f1b5adf59" }, { "name": "linear_congruence_zero_modulus_zero_coefficient_iff", "node_id": 211, "proof_depth": 13, "proof_edges": 27, "proof_nodes": 28, "proof_objects": 28, "reused_objects": 0, "statement_sha256": "59355ce5396903898f8393dcf5602f96bb91c163b4c0a55d7c2b07b21e3c03a5" }, { "name": "linear_congruence_modulus_one_bounded_iff_zero", "node_id": 212, "proof_depth": 22, "proof_edges": 50, "proof_nodes": 51, "proof_objects": 51, "reused_objects": 0, "statement_sha256": "924f0bbdbd0c7fa3633fb0b47acd00510e6d07be5e6ebf292e22c9aef17042f3" }, { "name": "fermat_little_all_inputs", "node_id": 213, "proof_depth": 30, "proof_edges": 103, "proof_nodes": 104, "proof_objects": 104, "reused_objects": 0, "statement_sha256": "6a1162d7a8f6279242317f8ac7b9e93ca4f53d4dcf5563ca4a048d8dec75bb23" } ], "slug": "congruence-arithmetic", "specs_sha256": "b1128492a1dd801ec81f63a39f586f733e95b79a1d2a19d33bb0363130d560c8" } ], "limits": { "cpu": [ 170, 175 ], "max_rss_bytes": 1610612736, "wall_seconds": 180 }, "new_theorems": 131, "novelty": { "duplicates": [], "exact_ast_novelty_checked": true, "new_theorems": 131, "ordered_names_sha256": "598d12b73489765a771d4edde6524abaabb3d61c3ea8d583b5e79b7f0ffdf024", "prior_theorems": 4092 }, "ordinary_principal_count": 19, "parent": { "bytes": 946819, "path": "artifacts/peano-library/alpha/catalog-v33.json", "sha256": "6be052da195a295edce02f4b1955cd9e3dd71d7acefb9ac5794277eda7ef40cc", "theorem_count": 4092 }, "schema": "peano-alpha-v34-research-proof-audit-v1", "source_binding_sha256": "a0433ec29d0bf3ea160b51b48d08090a918986f28374da709df4cdce6fc98baf", "stable_theorem_count": 432 }