Exact expanded PA statement
forall n k z. k = n -> (((exists bcf_lt_gap_bcse_source_out_of_range. bcf_lt_gap_bcse_source_out_of_range + S (n) = k) /\ z = 0) \/ ((exists bcf_le_gap_bcse_source_in_range. bcf_le_gap_bcse_source_in_range + (k) = n) /\ (exists bcf_row_code_code_bcse_source bcf_row_code_scale_bcse_source bcf_row_scale_code_bcse_source bcf_row_scale_scale_bcse_source bcf_row_code_bcse_source bcf_row_scale_bcse_source. ((forall bcf_row_index_bcse_source_table. (exists bcf_lt_gap_bcse_source_table_row_bound. bcf_lt_gap_bcse_source_table_row_bound + S (bcf_row_index_bcse_source_table) = S (n)) -> exists bcf_row_code_bcse_source_table bcf_row_scale_bcse_source_table. ((((exists bcf_height_bcse_source_table_decoded_row_code. bcf_height_bcse_source_table_decoded_row_code + S (bcf_row_code_bcse_source_table) = S ((S (bcf_row_index_bcse_source_table)) * bcf_row_code_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_table_decoded_row_code. bcf_row_code_code_bcse_source = bcf_quotient_bcse_source_table_decoded_row_code * S ((S (bcf_row_index_bcse_source_table)) * bcf_row_code_scale_bcse_source) + (bcf_row_code_bcse_source_table))) /\ ((((exists bcf_height_bcse_source_table_decoded_row_scale. bcf_height_bcse_source_table_decoded_row_scale + S (bcf_row_scale_bcse_source_table) = S ((S (bcf_row_index_bcse_source_table)) * bcf_row_scale_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_table_decoded_row_scale. bcf_row_scale_code_bcse_source = bcf_quotient_bcse_source_table_decoded_row_scale * S ((S (bcf_row_index_bcse_source_table)) * bcf_row_scale_scale_bcse_source) + (bcf_row_scale_bcse_source_table))) /\ ((bcf_row_index_bcse_source_table = 0 /\ (forall bcf_index_bcse_source_table_zero_row. (exists bcf_lt_gap_bcse_source_table_zero_row_bound. bcf_lt_gap_bcse_source_table_zero_row_bound + S (bcf_index_bcse_source_table_zero_row) = S (n)) -> exists bcf_value_bcse_source_table_zero_row. ((((exists bcf_height_bcse_source_table_zero_row_entry. bcf_height_bcse_source_table_zero_row_entry + S (bcf_value_bcse_source_table_zero_row) = S ((S (bcf_index_bcse_source_table_zero_row)) * bcf_row_scale_bcse_source_table)) /\ exists bcf_quotient_bcse_source_table_zero_row_entry. bcf_row_code_bcse_source_table = bcf_quotient_bcse_source_table_zero_row_entry * S ((S (bcf_index_bcse_source_table_zero_row)) * bcf_row_scale_bcse_source_table) + (bcf_value_bcse_source_table_zero_row))) /\ ((bcf_index_bcse_source_table_zero_row = 0 /\ bcf_value_bcse_source_table_zero_row = 1) \/ exists bcf_predecessor_bcse_source_table_zero_row. bcf_index_bcse_source_table_zero_row = S bcf_predecessor_bcse_source_table_zero_row /\ bcf_value_bcse_source_table_zero_row = 0)))) \/ exists bcf_predecessor_bcse_source_table bcf_previous_code_bcse_source_table bcf_previous_scale_bcse_source_table. bcf_row_index_bcse_source_table = S bcf_predecessor_bcse_source_table /\ ((((exists bcf_height_bcse_source_table_decoded_previous_code. bcf_height_bcse_source_table_decoded_previous_code + S (bcf_previous_code_bcse_source_table) = S ((S (bcf_predecessor_bcse_source_table)) * bcf_row_code_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_table_decoded_previous_code. bcf_row_code_code_bcse_source = bcf_quotient_bcse_source_table_decoded_previous_code * S ((S (bcf_predecessor_bcse_source_table)) * bcf_row_code_scale_bcse_source) + (bcf_previous_code_bcse_source_table))) /\ ((((exists bcf_height_bcse_source_table_decoded_previous_scale. bcf_height_bcse_source_table_decoded_previous_scale + S (bcf_previous_scale_bcse_source_table) = S ((S (bcf_predecessor_bcse_source_table)) * bcf_row_scale_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_table_decoded_previous_scale. bcf_row_scale_code_bcse_source = bcf_quotient_bcse_source_table_decoded_previous_scale * S ((S (bcf_predecessor_bcse_source_table)) * bcf_row_scale_scale_bcse_source) + (bcf_previous_scale_bcse_source_table))) /\ (forall bcf_index_bcse_source_table_row_step. (exists bcf_lt_gap_bcse_source_table_row_step_bound. bcf_lt_gap_bcse_source_table_row_step_bound + S (bcf_index_bcse_source_table_row_step) = S (n)) -> exists bcf_value_bcse_source_table_row_step. ((((exists bcf_height_bcse_source_table_row_step_entry. bcf_height_bcse_source_table_row_step_entry + S (bcf_value_bcse_source_table_row_step) = S ((S (bcf_index_bcse_source_table_row_step)) * bcf_row_scale_bcse_source_table)) /\ exists bcf_quotient_bcse_source_table_row_step_entry. bcf_row_code_bcse_source_table = bcf_quotient_bcse_source_table_row_step_entry * S ((S (bcf_index_bcse_source_table_row_step)) * bcf_row_scale_bcse_source_table) + (bcf_value_bcse_source_table_row_step))) /\ ((bcf_index_bcse_source_table_row_step = 0 /\ bcf_value_bcse_source_table_row_step = 1) \/ exists bcf_predecessor_bcse_source_table_row_step bcf_left_bcse_source_table_row_step bcf_right_bcse_source_table_row_step. bcf_index_bcse_source_table_row_step = S bcf_predecessor_bcse_source_table_row_step /\ ((((exists bcf_height_bcse_source_table_row_step_previous_left. bcf_height_bcse_source_table_row_step_previous_left + S (bcf_left_bcse_source_table_row_step) = S ((S (bcf_predecessor_bcse_source_table_row_step)) * bcf_previous_scale_bcse_source_table)) /\ exists bcf_quotient_bcse_source_table_row_step_previous_left. bcf_previous_code_bcse_source_table = bcf_quotient_bcse_source_table_row_step_previous_left * S ((S (bcf_predecessor_bcse_source_table_row_step)) * bcf_previous_scale_bcse_source_table) + (bcf_left_bcse_source_table_row_step))) /\ ((((exists bcf_height_bcse_source_table_row_step_previous_right. bcf_height_bcse_source_table_row_step_previous_right + S (bcf_right_bcse_source_table_row_step) = S ((S (S (bcf_predecessor_bcse_source_table_row_step))) * bcf_previous_scale_bcse_source_table)) /\ exists bcf_quotient_bcse_source_table_row_step_previous_right. bcf_previous_code_bcse_source_table = bcf_quotient_bcse_source_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcse_source_table_row_step))) * bcf_previous_scale_bcse_source_table) + (bcf_right_bcse_source_table_row_step))) /\ bcf_value_bcse_source_table_row_step = bcf_left_bcse_source_table_row_step + bcf_right_bcse_source_table_row_step))))))))))) /\ ((((exists bcf_height_bcse_source_decoded_row_code. bcf_height_bcse_source_decoded_row_code + S (bcf_row_code_bcse_source) = S ((S (n)) * bcf_row_code_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_decoded_row_code. bcf_row_code_code_bcse_source = bcf_quotient_bcse_source_decoded_row_code * S ((S (n)) * bcf_row_code_scale_bcse_source) + (bcf_row_code_bcse_source))) /\ ((((exists bcf_height_bcse_source_decoded_row_scale. bcf_height_bcse_source_decoded_row_scale + S (bcf_row_scale_bcse_source) = S ((S (n)) * bcf_row_scale_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_decoded_row_scale. bcf_row_scale_code_bcse_source = bcf_quotient_bcse_source_decoded_row_scale * S ((S (n)) * bcf_row_scale_scale_bcse_source) + (bcf_row_scale_bcse_source))) /\ (((exists bcf_height_bcse_source_decoded_value. bcf_height_bcse_source_decoded_value + S (z) = S ((S (k)) * bcf_row_scale_bcse_source)) /\ exists bcf_quotient_bcse_source_decoded_value. bcf_row_code_bcse_source = bcf_quotient_bcse_source_decoded_value * S ((S (k)) * bcf_row_scale_bcse_source) + (z))))))))) -> z = 1Structural proof guide
A column equal to its row has Choose value one.
Direct prerequisites: choose_self. The authored body proceeds by case analysis (12), equality transport (4).
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.
- 0001
intro n - 0002
intro k - 0003
intro z - 0004
intro heq - 0005
intro hchoose - 0006
specialize choose_self n - 0007
specialize choose_self z - 0008
apply choose_self - 0009
cases hchoose - 0010
cases hchoose_left - 0011
left - 0012
split - 0013
rewrite heq at hchoose_left_left - 0014
exact hchoose_left_left - 0015
exact hchoose_left_right - 0016
cases hchoose_right - 0017
right - 0018
split - 0019
rewrite heq at hchoose_right_left - 0020
exact hchoose_right_left - 0021
cases hchoose_right_right - 0022
cases hchoose_right_right_witness - 0023
cases hchoose_right_right_witness_witness - 0024
cases hchoose_right_right_witness_witness_witness - 0025
cases hchoose_right_right_witness_witness_witness_witness - 0026
cases hchoose_right_right_witness_witness_witness_witness_witness - 0027
cases hchoose_right_right_witness_witness_witness_witness_witness_witness - 0028
cases hchoose_right_right_witness_witness_witness_witness_witness_witness_right - 0029
cases hchoose_right_right_witness_witness_witness_witness_witness_witness_right_right - 0030
exists x - 0031
exists x1 - 0032
exists x2 - 0033
exists x3 - 0034
exists x4 - 0035
exists x5 - 0036
split - 0037
exact hchoose_right_right_witness_witness_witness_witness_witness_witness_left - 0038
split - 0039
exact hchoose_right_right_witness_witness_witness_witness_witness_witness_right_left - 0040
split - 0041
exact hchoose_right_right_witness_witness_witness_witness_witness_witness_right_right_left - 0042
rewrite heq at hchoose_right_right_witness_witness_witness_witness_witness_witness_right_right_right - 0043
rewrite heq at hchoose_right_right_witness_witness_witness_witness_witness_witness_right_right_right - 0044
exact hchoose_right_right_witness_witness_witness_witness_witness_witness_right_right_right