R0053-27309 · q-20261015-advance-20261118-r07-pumping-lemma-regular-languages-0059
逐步推導
S001 · implies
操作前
source roles = [pump-anbn-all-splits]
操作後
derived = [[p, adversary_word, all_legal_split_rows, split_count, triangular_count, every_split_defeated, pump_down_scope]]
條件:無
此頁直接列完整來源欄序與mode特定角色,不靠JavaScript或由答案外形猜介面;No、undefined、infinity各保原意。
步驟識別與依賴
規則:source_ordered_fields_without_JS · 依賴:G001
S002 · implies
操作前
source roles = [9]
操作後
derived = [a^9b^9, 18, ALL x>=0,y>=1,x+y<=p]
條件:無
假設regular可取得p;adversary選a^p b^p,長2p>=p。任意合法split的xy都在前p個a中,故y只有a且長度正;不是先挑一個方便的split。
步驟識別與依賴
規則:Pumping_adversary_word_and_ALL_legal_split_domain · 依賴:G001, S001
S003 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split0,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [9, 0, 1]
操作後
derived = [8, 17, [0, 1, 8, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S003
S005 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split0,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
source roles = [9, 0, 2]
操作後
derived = [7, 16, [0, 2, 7, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S005
S007 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split0,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
source roles = [9, 0, 3]
操作後
derived = [6, 15, [0, 3, 6, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S007
S009 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,4 := sub(9, 4)
操作後
Pumping ORIGINAL remaining a after i0 split0,4 = 5
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
source roles = [9, 0, 4]
操作後
derived = [5, 14, [0, 4, 5, a^5b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S009
S011 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,5 := sub(9, 5)
操作後
Pumping ORIGINAL remaining a after i0 split0,5 = 4
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
source roles = [9, 0, 5]
操作後
derived = [4, 13, [0, 5, 4, a^4b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S011
S013 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,6 := sub(9, 6)
操作後
Pumping ORIGINAL remaining a after i0 split0,6 = 3
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
source roles = [9, 0, 6]
操作後
derived = [3, 12, [0, 6, 3, a^3b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S013
S015 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,7 := sub(9, 7)
操作後
Pumping ORIGINAL remaining a after i0 split0,7 = 2
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · implies
操作前
source roles = [9, 0, 7]
操作後
derived = [2, 11, [0, 7, 2, a^2b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S015
S017 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,8 := sub(9, 8)
操作後
Pumping ORIGINAL remaining a after i0 split0,8 = 1
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
source roles = [9, 0, 8]
操作後
derived = [1, 10, [0, 8, 1, a^1b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S017
S019 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split0,9 := sub(9, 9)
操作後
Pumping ORIGINAL remaining a after i0 split0,9 = 0
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · implies
操作前
source roles = [9, 0, 9]
操作後
derived = [0, 9, [0, 9, 0, a^0b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S019
S021 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split1,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · implies
操作前
source roles = [9, 1, 1]
操作後
derived = [7, 16, [1, 1, 7, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S021
S023 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split1,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
source roles = [9, 1, 2]
操作後
derived = [6, 15, [1, 2, 6, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S023
S025 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split1,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
source roles = [9, 1, 3]
操作後
derived = [5, 14, [1, 3, 5, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S025
S027 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,4 := sub(9, 4)
操作後
Pumping ORIGINAL remaining a after i0 split1,4 = 5
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · implies
操作前
source roles = [9, 1, 4]
操作後
derived = [4, 13, [1, 4, 4, a^5b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S027
S029 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,5 := sub(9, 5)
操作後
Pumping ORIGINAL remaining a after i0 split1,5 = 4
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · implies
操作前
source roles = [9, 1, 5]
操作後
derived = [3, 12, [1, 5, 3, a^4b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S029
S031 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,6 := sub(9, 6)
操作後
Pumping ORIGINAL remaining a after i0 split1,6 = 3
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S030
S032 · implies
操作前
source roles = [9, 1, 6]
操作後
derived = [2, 11, [1, 6, 2, a^3b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S031
S033 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,7 := sub(9, 7)
操作後
Pumping ORIGINAL remaining a after i0 split1,7 = 2
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · implies
操作前
source roles = [9, 1, 7]
操作後
derived = [1, 10, [1, 7, 1, a^2b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S033
S035 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split1,8 := sub(9, 8)
操作後
Pumping ORIGINAL remaining a after i0 split1,8 = 1
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · implies
操作前
source roles = [9, 1, 8]
操作後
derived = [0, 9, [1, 8, 0, a^1b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S035
S037 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split2,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S036
S038 · implies
操作前
source roles = [9, 2, 1]
操作後
derived = [6, 15, [2, 1, 6, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S037
S039 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split2,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · implies
操作前
source roles = [9, 2, 2]
操作後
derived = [5, 14, [2, 2, 5, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S039
S041 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split2,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · implies
操作前
source roles = [9, 2, 3]
操作後
derived = [4, 13, [2, 3, 4, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S041
S043 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,4 := sub(9, 4)
操作後
Pumping ORIGINAL remaining a after i0 split2,4 = 5
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S042
S044 · implies
操作前
source roles = [9, 2, 4]
操作後
derived = [3, 12, [2, 4, 3, a^5b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S043
S045 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,5 := sub(9, 5)
操作後
Pumping ORIGINAL remaining a after i0 split2,5 = 4
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · implies
操作前
source roles = [9, 2, 5]
操作後
derived = [2, 11, [2, 5, 2, a^4b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S045
S047 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,6 := sub(9, 6)
操作後
Pumping ORIGINAL remaining a after i0 split2,6 = 3
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · implies
操作前
source roles = [9, 2, 6]
操作後
derived = [1, 10, [2, 6, 1, a^3b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S047
S049 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split2,7 := sub(9, 7)
操作後
Pumping ORIGINAL remaining a after i0 split2,7 = 2
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · implies
操作前
source roles = [9, 2, 7]
操作後
derived = [0, 9, [2, 7, 0, a^2b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S049
S051 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split3,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split3,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · implies
操作前
source roles = [9, 3, 1]
操作後
derived = [5, 14, [3, 1, 5, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S051
S053 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split3,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split3,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S052
S054 · implies
操作前
source roles = [9, 3, 2]
操作後
derived = [4, 13, [3, 2, 4, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S053
S055 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split3,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split3,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · implies
操作前
source roles = [9, 3, 3]
操作後
derived = [3, 12, [3, 3, 3, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S055
S057 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split3,4 := sub(9, 4)
操作後
Pumping ORIGINAL remaining a after i0 split3,4 = 5
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · implies
操作前
source roles = [9, 3, 4]
操作後
derived = [2, 11, [3, 4, 2, a^5b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S057
S059 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split3,5 := sub(9, 5)
操作後
Pumping ORIGINAL remaining a after i0 split3,5 = 4
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S058
S060 · implies
操作前
source roles = [9, 3, 5]
操作後
derived = [1, 10, [3, 5, 1, a^4b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S059
S061 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split3,6 := sub(9, 6)
操作後
Pumping ORIGINAL remaining a after i0 split3,6 = 3
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S060
S062 · implies
操作前
source roles = [9, 3, 6]
操作後
derived = [0, 9, [3, 6, 0, a^3b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S061
S063 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split4,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split4,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S062
S064 · implies
操作前
source roles = [9, 4, 1]
操作後
derived = [4, 13, [4, 1, 4, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S063
S065 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split4,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split4,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S064
S066 · implies
操作前
source roles = [9, 4, 2]
操作後
derived = [3, 12, [4, 2, 3, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S065
S067 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split4,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split4,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S066
S068 · implies
操作前
source roles = [9, 4, 3]
操作後
derived = [2, 11, [4, 3, 2, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S067
S069 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split4,4 := sub(9, 4)
操作後
Pumping ORIGINAL remaining a after i0 split4,4 = 5
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S068
S070 · implies
操作前
source roles = [9, 4, 4]
操作後
derived = [1, 10, [4, 4, 1, a^5b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S069
S071 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split4,5 := sub(9, 5)
操作後
Pumping ORIGINAL remaining a after i0 split4,5 = 4
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S070
S072 · implies
操作前
source roles = [9, 4, 5]
操作後
derived = [0, 9, [4, 5, 0, a^4b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S071
S073 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split5,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split5,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S072
S074 · implies
操作前
source roles = [9, 5, 1]
操作後
derived = [3, 12, [5, 1, 3, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S073
S075 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split5,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split5,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S074
S076 · implies
操作前
source roles = [9, 5, 2]
操作後
derived = [2, 11, [5, 2, 2, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S075
S077 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split5,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split5,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S076
S078 · implies
操作前
source roles = [9, 5, 3]
操作後
derived = [1, 10, [5, 3, 1, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S077
S079 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split5,4 := sub(9, 4)
操作後
Pumping ORIGINAL remaining a after i0 split5,4 = 5
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S078
S080 · implies
操作前
source roles = [9, 5, 4]
操作後
derived = [0, 9, [5, 4, 0, a^5b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S079
S081 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split6,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split6,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S080
S082 · implies
操作前
source roles = [9, 6, 1]
操作後
derived = [2, 11, [6, 1, 2, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S081
S083 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split6,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split6,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S082
S084 · implies
操作前
source roles = [9, 6, 2]
操作後
derived = [1, 10, [6, 2, 1, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S083
S085 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split6,3 := sub(9, 3)
操作後
Pumping ORIGINAL remaining a after i0 split6,3 = 6
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S084
S086 · implies
操作前
source roles = [9, 6, 3]
操作後
derived = [0, 9, [6, 3, 0, a^6b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S085
S087 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split7,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split7,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S086
S088 · implies
操作前
source roles = [9, 7, 1]
操作後
derived = [1, 10, [7, 1, 1, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S087
S089 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split7,2 := sub(9, 2)
操作後
Pumping ORIGINAL remaining a after i0 split7,2 = 7
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S088
S090 · implies
操作前
source roles = [9, 7, 2]
操作後
derived = [0, 9, [7, 2, 0, a^7b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S089
S091 · calculation
操作前
Pumping ORIGINAL remaining a after i0 split8,1 := sub(9, 1)
操作後
Pumping ORIGINAL remaining a after i0 split8,1 = 8
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S090
S092 · implies
操作前
source roles = [9, 8, 1]
操作後
derived = [0, 9, [8, 1, 0, a^8b^9, 否], 是]
條件:無
第三欄p-x-y只計z中的剩餘a,完整|z|尚加p個b。i=0刪掉正長y,a數p-y<p而b數仍p,所以這個合法split的pump-down不在語言。
步驟識別與依賴
規則:Pumping_EVERY_legal_split_i0_refutation_remainingA_NOT_fullZ · 依賴:G001, S091
S093 · calculation
操作前
Pumping ORIGINAL triangular numerator := mul(9, 10)
操作後
Pumping ORIGINAL triangular numerator = 90
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S092
S094 · calculation
操作前
Pumping ORIGINAL triangular all-splits count := div(90, 2)
操作後
Pumping ORIGINAL triangular all-splits count = 45
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S093
S095 · implies
操作前
source roles = [9, [[0, 1, 8, a^8b^9, 否], [0, 2, 7, a^7b^9, 否], [0, 3, 6, a^6b^9, 否], [0, 4, 5, a^5b^9, 否], [0, 5, 4, a^4b^9, 否], [0, 6, 3, a^3b^9, 否], [0, 7, 2, a^2b^9, 否], [0, 8, 1, a^1b^9, 否], [0, 9, 0, a^0b^9, 否], [1, 1, 7, a^8b^9, 否], [1, 2, 6, a^7b^9, 否], [1, 3, 5, a^6b^9, 否], [1, 4, 4, a^5b^9, 否], [1, 5, 3, a^4b^9, 否], [1, 6, 2, a^3b^9, 否], [1, 7, 1, a^2b^9, 否], [1, 8, 0, a^1b^9, 否], [2, 1, 6, a^8b^9, 否], [2, 2, 5, a^7b^9, 否], [2, 3, 4, a^6b^9, 否], [2, 4, 3, a^5b^9, 否], [2, 5, 2, a^4b^9, 否], [2, 6, 1, a^3b^9, 否], [2, 7, 0, a^2b^9, 否], [3, 1, 5, a^8b^9, 否], [3, 2, 4, a^7b^9, 否], [3, 3, 3, a^6b^9, 否], [3, 4, 2, a^5b^9, 否], [3, 5, 1, a^4b^9, 否], [3, 6, 0, a^3b^9, 否], [4, 1, 4, a^8b^9, 否], [4, 2, 3, a^7b^9, 否], [4, 3, 2, a^6b^9, 否], [4, 4, 1, a^5b^9, 否], [4, 5, 0, a^4b^9, 否], [5, 1, 3, a^8b^9, 否], [5, 2, 2, a^7b^9, 否], [5, 3, 1, a^6b^9, 否], [5, 4, 0, a^5b^9, 否], [6, 1, 2, a^8b^9, 否], [6, 2, 1, a^7b^9, 否], [6, 3, 0, a^6b^9, 否], [7, 1, 1, a^8b^9, 否], [7, 2, 0, a^7b^9, 否], [8, 1, 0, a^8b^9, 否]]]
操作後
derived = [45, 45, 是]
條件:無
每個x有p-x個y,總數p+(p-1)+...+1=p(p+1)/2,表未遺漏任何合法split。一般論證對任意proposed p重複相同理由,故forall split exists i0反駁pumping結論;不把僅一個固定p表冒充全部證明。
步驟識別與依賴
規則:Pumping_ALL_splits_and_GENERAL_every_proposed_p_contradiction · 依賴:G001, S094
結論
(9, a^9b^9, [[0, 1, 8, a^8b^9, 否], [0, 2, 7, a^7b^9, 否], [0, 3, 6, a^6b^9, 否], [0, 4, 5, a^5b^9, 否], [0, 5, 4, a^4b^9, 否], [0, 6, 3, a^3b^9, 否], [0, 7, 2, a^2b^9, 否], [0, 8, 1, a^1b^9, 否], [0, 9, 0, a^0b^9, 否], [1, 1, 7, a^8b^9, 否], [1, 2, 6, a^7b^9, 否], [1, 3, 5, a^6b^9, 否], [1, 4, 4, a^5b^9, 否], [1, 5, 3, a^4b^9, 否], [1, 6, 2, a^3b^9, 否], [1, 7, 1, a^2b^9, 否], [1, 8, 0, a^1b^9, 否], [2, 1, 6, a^8b^9, 否], [2, 2, 5, a^7b^9, 否], [2, 3, 4, a^6b^9, 否], [2, 4, 3, a^5b^9, 否], [2, 5, 2, a^4b^9, 否], [2, 6, 1, a^3b^9, 否], [2, 7, 0, a^2b^9, 否], [3, 1, 5, a^8b^9, 否], [3, 2, 4, a^7b^9, 否], [3, 3, 3, a^6b^9, 否], [3, 4, 2, a^5b^9, 否], [3, 5, 1, a^4b^9, 否], [3, 6, 0, a^3b^9, 否], [4, 1, 4, a^8b^9, 否], [4, 2, 3, a^7b^9, 否], [4, 3, 2, a^6b^9, 否], [4, 4, 1, a^5b^9, 否], [4, 5, 0, a^4b^9, 否], [5, 1, 3, a^8b^9, 否], [5, 2, 2, a^7b^9, 否], [5, 3, 1, a^6b^9, 否], [5, 4, 0, a^5b^9, 否], [6, 1, 2, a^8b^9, 否], [6, 2, 1, a^7b^9, 否], [6, 3, 0, a^6b^9, 否], [7, 1, 1, a^8b^9, 否], [7, 2, 0, a^7b^9, 否], [8, 1, 0, a^8b^9, 否]], 45, 45, 是, every_legal_split_is_defeated_by_i=0)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。