逐步推導
S001 · implies
操作前
totient multiplicativity coprimality premise:original nonnegative Euclidean inputs=[2, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[2, 49, 0, 2], [49, 2, 24, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001
S002 · calculation
操作前
totient multiplicativity original modulus product := mul(2, 49)
操作後
totient multiplicativity original modulus product = 98
條件:無
依原始欄位與已核中間量精確計算,保留索引、分母、符號與運算角色。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S001
S003 · implies
操作前
left modulus representative1:original nonnegative Euclidean inputs=[1, 2]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[1, 2, 0, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S002
S004 · implies
操作前
left modulus:original representative k=1 in1..2;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S003
S005 · implies
操作前
left modulus representative2:original nonnegative Euclidean inputs=[2, 2]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[2, 2, 1, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S004
S006 · implies
操作前
left modulus:original representative k=2 in1..2;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S005
S007 · calculation
操作前
left modulus exact coprime indicator count := sum(1, 0)
操作後
left modulus exact coprime indicator count = 1
條件:無
依原始欄位與已核中間量精確計算,保留索引、分母、符號與運算角色。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
left modulus:complete representative range1..2;all selected coprime representatives=[1]
操作後
phi(2)=1;representatives_1_through_n
條件:無
全部指示量相加得到精確個數,這是指定n的完整有限計數,不從幾個樣本外推一般公式。
步驟識別與依賴
規則:totient_complete_finite_count_not_sample_formula · 依賴:G001, S007
S009 · implies
操作前
right modulus representative1:original nonnegative Euclidean inputs=[1, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[1, 49, 0, 1], [49, 1, 49, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S008
S010 · implies
操作前
right modulus:original representative k=1 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S009
S011 · implies
操作前
right modulus representative2:original nonnegative Euclidean inputs=[2, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[2, 49, 0, 2], [49, 2, 24, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S010
S012 · implies
操作前
right modulus:original representative k=2 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S011
S013 · implies
操作前
right modulus representative3:original nonnegative Euclidean inputs=[3, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[3, 49, 0, 3], [49, 3, 16, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S012
S014 · implies
操作前
right modulus:original representative k=3 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S013
S015 · implies
操作前
right modulus representative4:original nonnegative Euclidean inputs=[4, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[4, 49, 0, 4], [49, 4, 12, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S014
S016 · implies
操作前
right modulus:original representative k=4 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S015
S017 · implies
操作前
right modulus representative5:original nonnegative Euclidean inputs=[5, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[5, 49, 0, 5], [49, 5, 9, 4], [5, 4, 1, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S016
S018 · implies
操作前
right modulus:original representative k=5 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S017
S019 · implies
操作前
right modulus representative6:original nonnegative Euclidean inputs=[6, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[6, 49, 0, 6], [49, 6, 8, 1], [6, 1, 6, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S018
S020 · implies
操作前
right modulus:original representative k=6 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S019
S021 · implies
操作前
right modulus representative7:original nonnegative Euclidean inputs=[7, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[7, 49, 0, 7], [49, 7, 7, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S020
S022 · implies
操作前
right modulus:original representative k=7 in1..49;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S021
S023 · implies
操作前
right modulus representative8:original nonnegative Euclidean inputs=[8, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[8, 49, 0, 8], [49, 8, 6, 1], [8, 1, 8, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S022
S024 · implies
操作前
right modulus:original representative k=8 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S023
S025 · implies
操作前
right modulus representative9:original nonnegative Euclidean inputs=[9, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[9, 49, 0, 9], [49, 9, 5, 4], [9, 4, 2, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S024
S026 · implies
操作前
right modulus:original representative k=9 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S025
S027 · implies
操作前
right modulus representative10:original nonnegative Euclidean inputs=[10, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[10, 49, 0, 10], [49, 10, 4, 9], [10, 9, 1, 1], [9, 1, 9, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S026
S028 · implies
操作前
right modulus:original representative k=10 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S027
S029 · implies
操作前
right modulus representative11:original nonnegative Euclidean inputs=[11, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[11, 49, 0, 11], [49, 11, 4, 5], [11, 5, 2, 1], [5, 1, 5, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S028
S030 · implies
操作前
right modulus:original representative k=11 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S029
S031 · implies
操作前
right modulus representative12:original nonnegative Euclidean inputs=[12, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[12, 49, 0, 12], [49, 12, 4, 1], [12, 1, 12, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S030
S032 · implies
操作前
right modulus:original representative k=12 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S031
S033 · implies
操作前
right modulus representative13:original nonnegative Euclidean inputs=[13, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[13, 49, 0, 13], [49, 13, 3, 10], [13, 10, 1, 3], [10, 3, 3, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S032
S034 · implies
操作前
right modulus:original representative k=13 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S033
S035 · implies
操作前
right modulus representative14:original nonnegative Euclidean inputs=[14, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[14, 49, 0, 14], [49, 14, 3, 7], [14, 7, 2, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S034
S036 · implies
操作前
right modulus:original representative k=14 in1..49;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S035
S037 · implies
操作前
right modulus representative15:original nonnegative Euclidean inputs=[15, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[15, 49, 0, 15], [49, 15, 3, 4], [15, 4, 3, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S036
S038 · implies
操作前
right modulus:original representative k=15 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S037
S039 · implies
操作前
right modulus representative16:original nonnegative Euclidean inputs=[16, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[16, 49, 0, 16], [49, 16, 3, 1], [16, 1, 16, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S038
S040 · implies
操作前
right modulus:original representative k=16 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S039
S041 · implies
操作前
right modulus representative17:original nonnegative Euclidean inputs=[17, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[17, 49, 0, 17], [49, 17, 2, 15], [17, 15, 1, 2], [15, 2, 7, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S040
S042 · implies
操作前
right modulus:original representative k=17 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S041
S043 · implies
操作前
right modulus representative18:original nonnegative Euclidean inputs=[18, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[18, 49, 0, 18], [49, 18, 2, 13], [18, 13, 1, 5], [13, 5, 2, 3], [5, 3, 1, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S042
S044 · implies
操作前
right modulus:original representative k=18 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S043
S045 · implies
操作前
right modulus representative19:original nonnegative Euclidean inputs=[19, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[19, 49, 0, 19], [49, 19, 2, 11], [19, 11, 1, 8], [11, 8, 1, 3], [8, 3, 2, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S044
S046 · implies
操作前
right modulus:original representative k=19 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S045
S047 · implies
操作前
right modulus representative20:original nonnegative Euclidean inputs=[20, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[20, 49, 0, 20], [49, 20, 2, 9], [20, 9, 2, 2], [9, 2, 4, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S046
S048 · implies
操作前
right modulus:original representative k=20 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S047
S049 · implies
操作前
right modulus representative21:original nonnegative Euclidean inputs=[21, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[21, 49, 0, 21], [49, 21, 2, 7], [21, 7, 3, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S048
S050 · implies
操作前
right modulus:original representative k=21 in1..49;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S049
S051 · implies
操作前
right modulus representative22:original nonnegative Euclidean inputs=[22, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[22, 49, 0, 22], [49, 22, 2, 5], [22, 5, 4, 2], [5, 2, 2, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S050
S052 · implies
操作前
right modulus:original representative k=22 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S051
S053 · implies
操作前
right modulus representative23:original nonnegative Euclidean inputs=[23, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[23, 49, 0, 23], [49, 23, 2, 3], [23, 3, 7, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S052
S054 · implies
操作前
right modulus:original representative k=23 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S053
S055 · implies
操作前
right modulus representative24:original nonnegative Euclidean inputs=[24, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[24, 49, 0, 24], [49, 24, 2, 1], [24, 1, 24, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S054
S056 · implies
操作前
right modulus:original representative k=24 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S055
S057 · implies
操作前
right modulus representative25:original nonnegative Euclidean inputs=[25, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[25, 49, 0, 25], [49, 25, 1, 24], [25, 24, 1, 1], [24, 1, 24, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S056
S058 · implies
操作前
right modulus:original representative k=25 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S057
S059 · implies
操作前
right modulus representative26:original nonnegative Euclidean inputs=[26, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[26, 49, 0, 26], [49, 26, 1, 23], [26, 23, 1, 3], [23, 3, 7, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S058
S060 · implies
操作前
right modulus:original representative k=26 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S059
S061 · implies
操作前
right modulus representative27:original nonnegative Euclidean inputs=[27, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[27, 49, 0, 27], [49, 27, 1, 22], [27, 22, 1, 5], [22, 5, 4, 2], [5, 2, 2, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S060
S062 · implies
操作前
right modulus:original representative k=27 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S061
S063 · implies
操作前
right modulus representative28:original nonnegative Euclidean inputs=[28, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[28, 49, 0, 28], [49, 28, 1, 21], [28, 21, 1, 7], [21, 7, 3, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S062
S064 · implies
操作前
right modulus:original representative k=28 in1..49;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S063
S065 · implies
操作前
right modulus representative29:original nonnegative Euclidean inputs=[29, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[29, 49, 0, 29], [49, 29, 1, 20], [29, 20, 1, 9], [20, 9, 2, 2], [9, 2, 4, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S064
S066 · implies
操作前
right modulus:original representative k=29 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S065
S067 · implies
操作前
right modulus representative30:original nonnegative Euclidean inputs=[30, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[30, 49, 0, 30], [49, 30, 1, 19], [30, 19, 1, 11], [19, 11, 1, 8], [11, 8, 1, 3], [8, 3, 2, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S066
S068 · implies
操作前
right modulus:original representative k=30 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S067
S069 · implies
操作前
right modulus representative31:original nonnegative Euclidean inputs=[31, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[31, 49, 0, 31], [49, 31, 1, 18], [31, 18, 1, 13], [18, 13, 1, 5], [13, 5, 2, 3], [5, 3, 1, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S068
S070 · implies
操作前
right modulus:original representative k=31 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S069
S071 · implies
操作前
right modulus representative32:original nonnegative Euclidean inputs=[32, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[32, 49, 0, 32], [49, 32, 1, 17], [32, 17, 1, 15], [17, 15, 1, 2], [15, 2, 7, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S070
S072 · implies
操作前
right modulus:original representative k=32 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S071
S073 · implies
操作前
right modulus representative33:original nonnegative Euclidean inputs=[33, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[33, 49, 0, 33], [49, 33, 1, 16], [33, 16, 2, 1], [16, 1, 16, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S072
S074 · implies
操作前
right modulus:original representative k=33 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S073
S075 · implies
操作前
right modulus representative34:original nonnegative Euclidean inputs=[34, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[34, 49, 0, 34], [49, 34, 1, 15], [34, 15, 2, 4], [15, 4, 3, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S074
S076 · implies
操作前
right modulus:original representative k=34 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S075
S077 · implies
操作前
right modulus representative35:original nonnegative Euclidean inputs=[35, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[35, 49, 0, 35], [49, 35, 1, 14], [35, 14, 2, 7], [14, 7, 2, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S076
S078 · implies
操作前
right modulus:original representative k=35 in1..49;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S077
S079 · implies
操作前
right modulus representative36:original nonnegative Euclidean inputs=[36, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[36, 49, 0, 36], [49, 36, 1, 13], [36, 13, 2, 10], [13, 10, 1, 3], [10, 3, 3, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S078
S080 · implies
操作前
right modulus:original representative k=36 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S079
S081 · implies
操作前
right modulus representative37:original nonnegative Euclidean inputs=[37, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[37, 49, 0, 37], [49, 37, 1, 12], [37, 12, 3, 1], [12, 1, 12, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S080
S082 · implies
操作前
right modulus:original representative k=37 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S081
S083 · implies
操作前
right modulus representative38:original nonnegative Euclidean inputs=[38, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[38, 49, 0, 38], [49, 38, 1, 11], [38, 11, 3, 5], [11, 5, 2, 1], [5, 1, 5, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S082
S084 · implies
操作前
right modulus:original representative k=38 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S083
S085 · implies
操作前
right modulus representative39:original nonnegative Euclidean inputs=[39, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[39, 49, 0, 39], [49, 39, 1, 10], [39, 10, 3, 9], [10, 9, 1, 1], [9, 1, 9, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S084
S086 · implies
操作前
right modulus:original representative k=39 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S085
S087 · implies
操作前
right modulus representative40:original nonnegative Euclidean inputs=[40, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[40, 49, 0, 40], [49, 40, 1, 9], [40, 9, 4, 4], [9, 4, 2, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S086
S088 · implies
操作前
right modulus:original representative k=40 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S087
S089 · implies
操作前
right modulus representative41:original nonnegative Euclidean inputs=[41, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[41, 49, 0, 41], [49, 41, 1, 8], [41, 8, 5, 1], [8, 1, 8, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S088
S090 · implies
操作前
right modulus:original representative k=41 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S089
S091 · implies
操作前
right modulus representative42:original nonnegative Euclidean inputs=[42, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[42, 49, 0, 42], [49, 42, 1, 7], [42, 7, 6, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S090
S092 · implies
操作前
right modulus:original representative k=42 in1..49;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S091
S093 · implies
操作前
right modulus representative43:original nonnegative Euclidean inputs=[43, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[43, 49, 0, 43], [49, 43, 1, 6], [43, 6, 7, 1], [6, 1, 6, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S092
S094 · implies
操作前
right modulus:original representative k=43 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S093
S095 · implies
操作前
right modulus representative44:original nonnegative Euclidean inputs=[44, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[44, 49, 0, 44], [49, 44, 1, 5], [44, 5, 8, 4], [5, 4, 1, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S094
S096 · implies
操作前
right modulus:original representative k=44 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S095
S097 · implies
操作前
right modulus representative45:original nonnegative Euclidean inputs=[45, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[45, 49, 0, 45], [49, 45, 1, 4], [45, 4, 11, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S096
S098 · implies
操作前
right modulus:original representative k=45 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S097
S099 · implies
操作前
right modulus representative46:original nonnegative Euclidean inputs=[46, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[46, 49, 0, 46], [49, 46, 1, 3], [46, 3, 15, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S098
S100 · implies
操作前
right modulus:original representative k=46 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S099
S101 · implies
操作前
right modulus representative47:original nonnegative Euclidean inputs=[47, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[47, 49, 0, 47], [49, 47, 1, 2], [47, 2, 23, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S100
S102 · implies
操作前
right modulus:original representative k=47 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S101
S103 · implies
操作前
right modulus representative48:original nonnegative Euclidean inputs=[48, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[48, 49, 0, 48], [49, 48, 1, 1], [48, 1, 48, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S102
S104 · implies
操作前
right modulus:original representative k=48 in1..49;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S103
S105 · implies
操作前
right modulus representative49:original nonnegative Euclidean inputs=[49, 49]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[49, 49, 1, 0]];terminal positive gcd=49
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S104
S106 · implies
操作前
right modulus:original representative k=49 in1..49;verified gcd(k,n)=49
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S105
S107 · calculation
操作前
right modulus exact coprime indicator count := sum(1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0)
操作後
right modulus exact coprime indicator count = 42
條件:無
依原始欄位與已核中間量精確計算,保留索引、分母、符號與運算角色。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S106
S108 · implies
操作前
right modulus:complete representative range1..49;all selected coprime representatives=[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 29, 30, 31, 32, 33, 34, 36, 37, 38, 39, 40, 41, 43, 44, 45, 46, 47, 48]
操作後
phi(49)=42;representatives_1_through_n
條件:無
全部指示量相加得到精確個數,這是指定n的完整有限計數,不從幾個樣本外推一般公式。
步驟識別與依賴
規則:totient_complete_finite_count_not_sample_formula · 依賴:G001, S107
S109 · implies
操作前
product modulus representative1:original nonnegative Euclidean inputs=[1, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[1, 98, 0, 1], [98, 1, 98, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S108
S110 · implies
操作前
product modulus:original representative k=1 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S109
S111 · implies
操作前
product modulus representative2:original nonnegative Euclidean inputs=[2, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[2, 98, 0, 2], [98, 2, 49, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S110
S112 · implies
操作前
product modulus:original representative k=2 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S111
S113 · implies
操作前
product modulus representative3:original nonnegative Euclidean inputs=[3, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[3, 98, 0, 3], [98, 3, 32, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S112
S114 · implies
操作前
product modulus:original representative k=3 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S113
S115 · implies
操作前
product modulus representative4:original nonnegative Euclidean inputs=[4, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[4, 98, 0, 4], [98, 4, 24, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S114
S116 · implies
操作前
product modulus:original representative k=4 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S115
S117 · implies
操作前
product modulus representative5:original nonnegative Euclidean inputs=[5, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[5, 98, 0, 5], [98, 5, 19, 3], [5, 3, 1, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S116
S118 · implies
操作前
product modulus:original representative k=5 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S117
S119 · implies
操作前
product modulus representative6:original nonnegative Euclidean inputs=[6, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[6, 98, 0, 6], [98, 6, 16, 2], [6, 2, 3, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S118
S120 · implies
操作前
product modulus:original representative k=6 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S119
S121 · implies
操作前
product modulus representative7:original nonnegative Euclidean inputs=[7, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[7, 98, 0, 7], [98, 7, 14, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S120
S122 · implies
操作前
product modulus:original representative k=7 in1..98;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S121
S123 · implies
操作前
product modulus representative8:original nonnegative Euclidean inputs=[8, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[8, 98, 0, 8], [98, 8, 12, 2], [8, 2, 4, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S122
S124 · implies
操作前
product modulus:original representative k=8 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S123
S125 · implies
操作前
product modulus representative9:original nonnegative Euclidean inputs=[9, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[9, 98, 0, 9], [98, 9, 10, 8], [9, 8, 1, 1], [8, 1, 8, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S124
S126 · implies
操作前
product modulus:original representative k=9 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S125
S127 · implies
操作前
product modulus representative10:original nonnegative Euclidean inputs=[10, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[10, 98, 0, 10], [98, 10, 9, 8], [10, 8, 1, 2], [8, 2, 4, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S126
S128 · implies
操作前
product modulus:original representative k=10 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S127
S129 · implies
操作前
product modulus representative11:original nonnegative Euclidean inputs=[11, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[11, 98, 0, 11], [98, 11, 8, 10], [11, 10, 1, 1], [10, 1, 10, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S128
S130 · implies
操作前
product modulus:original representative k=11 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S129
S131 · implies
操作前
product modulus representative12:original nonnegative Euclidean inputs=[12, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[12, 98, 0, 12], [98, 12, 8, 2], [12, 2, 6, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S130
S132 · implies
操作前
product modulus:original representative k=12 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S131
S133 · implies
操作前
product modulus representative13:original nonnegative Euclidean inputs=[13, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[13, 98, 0, 13], [98, 13, 7, 7], [13, 7, 1, 6], [7, 6, 1, 1], [6, 1, 6, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S132
S134 · implies
操作前
product modulus:original representative k=13 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S133
S135 · implies
操作前
product modulus representative14:original nonnegative Euclidean inputs=[14, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[14, 98, 0, 14], [98, 14, 7, 0]];terminal positive gcd=14
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S134
S136 · implies
操作前
product modulus:original representative k=14 in1..98;verified gcd(k,n)=14
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S135
S137 · implies
操作前
product modulus representative15:original nonnegative Euclidean inputs=[15, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[15, 98, 0, 15], [98, 15, 6, 8], [15, 8, 1, 7], [8, 7, 1, 1], [7, 1, 7, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S136
S138 · implies
操作前
product modulus:original representative k=15 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S137
S139 · implies
操作前
product modulus representative16:original nonnegative Euclidean inputs=[16, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[16, 98, 0, 16], [98, 16, 6, 2], [16, 2, 8, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S138
S140 · implies
操作前
product modulus:original representative k=16 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S139
S141 · implies
操作前
product modulus representative17:original nonnegative Euclidean inputs=[17, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[17, 98, 0, 17], [98, 17, 5, 13], [17, 13, 1, 4], [13, 4, 3, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S140
S142 · implies
操作前
product modulus:original representative k=17 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S141
S143 · implies
操作前
product modulus representative18:original nonnegative Euclidean inputs=[18, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[18, 98, 0, 18], [98, 18, 5, 8], [18, 8, 2, 2], [8, 2, 4, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S142
S144 · implies
操作前
product modulus:original representative k=18 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S143
S145 · implies
操作前
product modulus representative19:original nonnegative Euclidean inputs=[19, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[19, 98, 0, 19], [98, 19, 5, 3], [19, 3, 6, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S144
S146 · implies
操作前
product modulus:original representative k=19 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S145
S147 · implies
操作前
product modulus representative20:original nonnegative Euclidean inputs=[20, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[20, 98, 0, 20], [98, 20, 4, 18], [20, 18, 1, 2], [18, 2, 9, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S146
S148 · implies
操作前
product modulus:original representative k=20 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S147
S149 · implies
操作前
product modulus representative21:original nonnegative Euclidean inputs=[21, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[21, 98, 0, 21], [98, 21, 4, 14], [21, 14, 1, 7], [14, 7, 2, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S148
S150 · implies
操作前
product modulus:original representative k=21 in1..98;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S149
S151 · implies
操作前
product modulus representative22:original nonnegative Euclidean inputs=[22, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[22, 98, 0, 22], [98, 22, 4, 10], [22, 10, 2, 2], [10, 2, 5, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S150
S152 · implies
操作前
product modulus:original representative k=22 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S151
S153 · implies
操作前
product modulus representative23:original nonnegative Euclidean inputs=[23, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[23, 98, 0, 23], [98, 23, 4, 6], [23, 6, 3, 5], [6, 5, 1, 1], [5, 1, 5, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S152
S154 · implies
操作前
product modulus:original representative k=23 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S153
S155 · implies
操作前
product modulus representative24:original nonnegative Euclidean inputs=[24, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[24, 98, 0, 24], [98, 24, 4, 2], [24, 2, 12, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S154
S156 · implies
操作前
product modulus:original representative k=24 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S155
S157 · implies
操作前
product modulus representative25:original nonnegative Euclidean inputs=[25, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[25, 98, 0, 25], [98, 25, 3, 23], [25, 23, 1, 2], [23, 2, 11, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S156
S158 · implies
操作前
product modulus:original representative k=25 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S157
S159 · implies
操作前
product modulus representative26:original nonnegative Euclidean inputs=[26, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[26, 98, 0, 26], [98, 26, 3, 20], [26, 20, 1, 6], [20, 6, 3, 2], [6, 2, 3, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S158
S160 · implies
操作前
product modulus:original representative k=26 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S159
S161 · implies
操作前
product modulus representative27:original nonnegative Euclidean inputs=[27, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[27, 98, 0, 27], [98, 27, 3, 17], [27, 17, 1, 10], [17, 10, 1, 7], [10, 7, 1, 3], [7, 3, 2, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S160
S162 · implies
操作前
product modulus:original representative k=27 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S161
S163 · implies
操作前
product modulus representative28:original nonnegative Euclidean inputs=[28, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[28, 98, 0, 28], [98, 28, 3, 14], [28, 14, 2, 0]];terminal positive gcd=14
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S162
S164 · implies
操作前
product modulus:original representative k=28 in1..98;verified gcd(k,n)=14
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S163
S165 · implies
操作前
product modulus representative29:original nonnegative Euclidean inputs=[29, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[29, 98, 0, 29], [98, 29, 3, 11], [29, 11, 2, 7], [11, 7, 1, 4], [7, 4, 1, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S164
S166 · implies
操作前
product modulus:original representative k=29 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S165
S167 · implies
操作前
product modulus representative30:original nonnegative Euclidean inputs=[30, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[30, 98, 0, 30], [98, 30, 3, 8], [30, 8, 3, 6], [8, 6, 1, 2], [6, 2, 3, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S166
S168 · implies
操作前
product modulus:original representative k=30 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S167
S169 · implies
操作前
product modulus representative31:original nonnegative Euclidean inputs=[31, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[31, 98, 0, 31], [98, 31, 3, 5], [31, 5, 6, 1], [5, 1, 5, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S168
S170 · implies
操作前
product modulus:original representative k=31 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S169
S171 · implies
操作前
product modulus representative32:original nonnegative Euclidean inputs=[32, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[32, 98, 0, 32], [98, 32, 3, 2], [32, 2, 16, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S170
S172 · implies
操作前
product modulus:original representative k=32 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S171
S173 · implies
操作前
product modulus representative33:original nonnegative Euclidean inputs=[33, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[33, 98, 0, 33], [98, 33, 2, 32], [33, 32, 1, 1], [32, 1, 32, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S172
S174 · implies
操作前
product modulus:original representative k=33 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S173
S175 · implies
操作前
product modulus representative34:original nonnegative Euclidean inputs=[34, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[34, 98, 0, 34], [98, 34, 2, 30], [34, 30, 1, 4], [30, 4, 7, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S174
S176 · implies
操作前
product modulus:original representative k=34 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S175
S177 · implies
操作前
product modulus representative35:original nonnegative Euclidean inputs=[35, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[35, 98, 0, 35], [98, 35, 2, 28], [35, 28, 1, 7], [28, 7, 4, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S176
S178 · implies
操作前
product modulus:original representative k=35 in1..98;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S177
S179 · implies
操作前
product modulus representative36:original nonnegative Euclidean inputs=[36, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[36, 98, 0, 36], [98, 36, 2, 26], [36, 26, 1, 10], [26, 10, 2, 6], [10, 6, 1, 4], [6, 4, 1, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S178
S180 · implies
操作前
product modulus:original representative k=36 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S179
S181 · implies
操作前
product modulus representative37:original nonnegative Euclidean inputs=[37, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[37, 98, 0, 37], [98, 37, 2, 24], [37, 24, 1, 13], [24, 13, 1, 11], [13, 11, 1, 2], [11, 2, 5, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S180
S182 · implies
操作前
product modulus:original representative k=37 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S181
S183 · implies
操作前
product modulus representative38:original nonnegative Euclidean inputs=[38, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[38, 98, 0, 38], [98, 38, 2, 22], [38, 22, 1, 16], [22, 16, 1, 6], [16, 6, 2, 4], [6, 4, 1, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S182
S184 · implies
操作前
product modulus:original representative k=38 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S183
S185 · implies
操作前
product modulus representative39:original nonnegative Euclidean inputs=[39, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[39, 98, 0, 39], [98, 39, 2, 20], [39, 20, 1, 19], [20, 19, 1, 1], [19, 1, 19, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S184
S186 · implies
操作前
product modulus:original representative k=39 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S185
S187 · implies
操作前
product modulus representative40:original nonnegative Euclidean inputs=[40, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[40, 98, 0, 40], [98, 40, 2, 18], [40, 18, 2, 4], [18, 4, 4, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S186
S188 · implies
操作前
product modulus:original representative k=40 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S187
S189 · implies
操作前
product modulus representative41:original nonnegative Euclidean inputs=[41, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[41, 98, 0, 41], [98, 41, 2, 16], [41, 16, 2, 9], [16, 9, 1, 7], [9, 7, 1, 2], [7, 2, 3, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S188
S190 · implies
操作前
product modulus:original representative k=41 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S189
S191 · implies
操作前
product modulus representative42:original nonnegative Euclidean inputs=[42, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[42, 98, 0, 42], [98, 42, 2, 14], [42, 14, 3, 0]];terminal positive gcd=14
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S190
S192 · implies
操作前
product modulus:original representative k=42 in1..98;verified gcd(k,n)=14
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S191
S193 · implies
操作前
product modulus representative43:original nonnegative Euclidean inputs=[43, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[43, 98, 0, 43], [98, 43, 2, 12], [43, 12, 3, 7], [12, 7, 1, 5], [7, 5, 1, 2], [5, 2, 2, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S192
S194 · implies
操作前
product modulus:original representative k=43 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S193
S195 · implies
操作前
product modulus representative44:original nonnegative Euclidean inputs=[44, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[44, 98, 0, 44], [98, 44, 2, 10], [44, 10, 4, 4], [10, 4, 2, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S194
S196 · implies
操作前
product modulus:original representative k=44 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S195
S197 · implies
操作前
product modulus representative45:original nonnegative Euclidean inputs=[45, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[45, 98, 0, 45], [98, 45, 2, 8], [45, 8, 5, 5], [8, 5, 1, 3], [5, 3, 1, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S196
S198 · implies
操作前
product modulus:original representative k=45 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S197
S199 · implies
操作前
product modulus representative46:original nonnegative Euclidean inputs=[46, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[46, 98, 0, 46], [98, 46, 2, 6], [46, 6, 7, 4], [6, 4, 1, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S198
S200 · implies
操作前
product modulus:original representative k=46 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S199
S201 · implies
操作前
product modulus representative47:original nonnegative Euclidean inputs=[47, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[47, 98, 0, 47], [98, 47, 2, 4], [47, 4, 11, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S200
S202 · implies
操作前
product modulus:original representative k=47 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S201
S203 · implies
操作前
product modulus representative48:original nonnegative Euclidean inputs=[48, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[48, 98, 0, 48], [98, 48, 2, 2], [48, 2, 24, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S202
S204 · implies
操作前
product modulus:original representative k=48 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S203
S205 · implies
操作前
product modulus representative49:original nonnegative Euclidean inputs=[49, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[49, 98, 0, 49], [98, 49, 2, 0]];terminal positive gcd=49
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S204
S206 · implies
操作前
product modulus:original representative k=49 in1..98;verified gcd(k,n)=49
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S205
S207 · implies
操作前
product modulus representative50:original nonnegative Euclidean inputs=[50, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[50, 98, 0, 50], [98, 50, 1, 48], [50, 48, 1, 2], [48, 2, 24, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S206
S208 · implies
操作前
product modulus:original representative k=50 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S207
S209 · implies
操作前
product modulus representative51:original nonnegative Euclidean inputs=[51, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[51, 98, 0, 51], [98, 51, 1, 47], [51, 47, 1, 4], [47, 4, 11, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S208
S210 · implies
操作前
product modulus:original representative k=51 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S209
S211 · implies
操作前
product modulus representative52:original nonnegative Euclidean inputs=[52, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[52, 98, 0, 52], [98, 52, 1, 46], [52, 46, 1, 6], [46, 6, 7, 4], [6, 4, 1, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S210
S212 · implies
操作前
product modulus:original representative k=52 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S211
S213 · implies
操作前
product modulus representative53:original nonnegative Euclidean inputs=[53, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[53, 98, 0, 53], [98, 53, 1, 45], [53, 45, 1, 8], [45, 8, 5, 5], [8, 5, 1, 3], [5, 3, 1, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S212
S214 · implies
操作前
product modulus:original representative k=53 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S213
S215 · implies
操作前
product modulus representative54:original nonnegative Euclidean inputs=[54, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[54, 98, 0, 54], [98, 54, 1, 44], [54, 44, 1, 10], [44, 10, 4, 4], [10, 4, 2, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S214
S216 · implies
操作前
product modulus:original representative k=54 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S215
S217 · implies
操作前
product modulus representative55:original nonnegative Euclidean inputs=[55, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[55, 98, 0, 55], [98, 55, 1, 43], [55, 43, 1, 12], [43, 12, 3, 7], [12, 7, 1, 5], [7, 5, 1, 2], [5, 2, 2, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S216
S218 · implies
操作前
product modulus:original representative k=55 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S217
S219 · implies
操作前
product modulus representative56:original nonnegative Euclidean inputs=[56, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[56, 98, 0, 56], [98, 56, 1, 42], [56, 42, 1, 14], [42, 14, 3, 0]];terminal positive gcd=14
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S218
S220 · implies
操作前
product modulus:original representative k=56 in1..98;verified gcd(k,n)=14
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S219
S221 · implies
操作前
product modulus representative57:original nonnegative Euclidean inputs=[57, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[57, 98, 0, 57], [98, 57, 1, 41], [57, 41, 1, 16], [41, 16, 2, 9], [16, 9, 1, 7], [9, 7, 1, 2], [7, 2, 3, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S220
S222 · implies
操作前
product modulus:original representative k=57 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S221
S223 · implies
操作前
product modulus representative58:original nonnegative Euclidean inputs=[58, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[58, 98, 0, 58], [98, 58, 1, 40], [58, 40, 1, 18], [40, 18, 2, 4], [18, 4, 4, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S222
S224 · implies
操作前
product modulus:original representative k=58 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S223
S225 · implies
操作前
product modulus representative59:original nonnegative Euclidean inputs=[59, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[59, 98, 0, 59], [98, 59, 1, 39], [59, 39, 1, 20], [39, 20, 1, 19], [20, 19, 1, 1], [19, 1, 19, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S224
S226 · implies
操作前
product modulus:original representative k=59 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S225
S227 · implies
操作前
product modulus representative60:original nonnegative Euclidean inputs=[60, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[60, 98, 0, 60], [98, 60, 1, 38], [60, 38, 1, 22], [38, 22, 1, 16], [22, 16, 1, 6], [16, 6, 2, 4], [6, 4, 1, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S226
S228 · implies
操作前
product modulus:original representative k=60 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S227
S229 · implies
操作前
product modulus representative61:original nonnegative Euclidean inputs=[61, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[61, 98, 0, 61], [98, 61, 1, 37], [61, 37, 1, 24], [37, 24, 1, 13], [24, 13, 1, 11], [13, 11, 1, 2], [11, 2, 5, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S228
S230 · implies
操作前
product modulus:original representative k=61 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S229
S231 · implies
操作前
product modulus representative62:original nonnegative Euclidean inputs=[62, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[62, 98, 0, 62], [98, 62, 1, 36], [62, 36, 1, 26], [36, 26, 1, 10], [26, 10, 2, 6], [10, 6, 1, 4], [6, 4, 1, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S230
S232 · implies
操作前
product modulus:original representative k=62 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S231
S233 · implies
操作前
product modulus representative63:original nonnegative Euclidean inputs=[63, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[63, 98, 0, 63], [98, 63, 1, 35], [63, 35, 1, 28], [35, 28, 1, 7], [28, 7, 4, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S232
S234 · implies
操作前
product modulus:original representative k=63 in1..98;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S233
S235 · implies
操作前
product modulus representative64:original nonnegative Euclidean inputs=[64, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[64, 98, 0, 64], [98, 64, 1, 34], [64, 34, 1, 30], [34, 30, 1, 4], [30, 4, 7, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S234
S236 · implies
操作前
product modulus:original representative k=64 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S235
S237 · implies
操作前
product modulus representative65:original nonnegative Euclidean inputs=[65, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[65, 98, 0, 65], [98, 65, 1, 33], [65, 33, 1, 32], [33, 32, 1, 1], [32, 1, 32, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S236
S238 · implies
操作前
product modulus:original representative k=65 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S237
S239 · implies
操作前
product modulus representative66:original nonnegative Euclidean inputs=[66, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[66, 98, 0, 66], [98, 66, 1, 32], [66, 32, 2, 2], [32, 2, 16, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S238
S240 · implies
操作前
product modulus:original representative k=66 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S239
S241 · implies
操作前
product modulus representative67:original nonnegative Euclidean inputs=[67, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[67, 98, 0, 67], [98, 67, 1, 31], [67, 31, 2, 5], [31, 5, 6, 1], [5, 1, 5, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S240
S242 · implies
操作前
product modulus:original representative k=67 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S241
S243 · implies
操作前
product modulus representative68:original nonnegative Euclidean inputs=[68, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[68, 98, 0, 68], [98, 68, 1, 30], [68, 30, 2, 8], [30, 8, 3, 6], [8, 6, 1, 2], [6, 2, 3, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S242
S244 · implies
操作前
product modulus:original representative k=68 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S243
S245 · implies
操作前
product modulus representative69:original nonnegative Euclidean inputs=[69, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[69, 98, 0, 69], [98, 69, 1, 29], [69, 29, 2, 11], [29, 11, 2, 7], [11, 7, 1, 4], [7, 4, 1, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S244
S246 · implies
操作前
product modulus:original representative k=69 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S245
S247 · implies
操作前
product modulus representative70:original nonnegative Euclidean inputs=[70, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[70, 98, 0, 70], [98, 70, 1, 28], [70, 28, 2, 14], [28, 14, 2, 0]];terminal positive gcd=14
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S246
S248 · implies
操作前
product modulus:original representative k=70 in1..98;verified gcd(k,n)=14
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S247
S249 · implies
操作前
product modulus representative71:original nonnegative Euclidean inputs=[71, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[71, 98, 0, 71], [98, 71, 1, 27], [71, 27, 2, 17], [27, 17, 1, 10], [17, 10, 1, 7], [10, 7, 1, 3], [7, 3, 2, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S248
S250 · implies
操作前
product modulus:original representative k=71 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S249
S251 · implies
操作前
product modulus representative72:original nonnegative Euclidean inputs=[72, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[72, 98, 0, 72], [98, 72, 1, 26], [72, 26, 2, 20], [26, 20, 1, 6], [20, 6, 3, 2], [6, 2, 3, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S250
S252 · implies
操作前
product modulus:original representative k=72 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S251
S253 · implies
操作前
product modulus representative73:original nonnegative Euclidean inputs=[73, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[73, 98, 0, 73], [98, 73, 1, 25], [73, 25, 2, 23], [25, 23, 1, 2], [23, 2, 11, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S252
S254 · implies
操作前
product modulus:original representative k=73 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S253
S255 · implies
操作前
product modulus representative74:original nonnegative Euclidean inputs=[74, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[74, 98, 0, 74], [98, 74, 1, 24], [74, 24, 3, 2], [24, 2, 12, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S254
S256 · implies
操作前
product modulus:original representative k=74 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S255
S257 · implies
操作前
product modulus representative75:original nonnegative Euclidean inputs=[75, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[75, 98, 0, 75], [98, 75, 1, 23], [75, 23, 3, 6], [23, 6, 3, 5], [6, 5, 1, 1], [5, 1, 5, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S256
S258 · implies
操作前
product modulus:original representative k=75 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S257
S259 · implies
操作前
product modulus representative76:original nonnegative Euclidean inputs=[76, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[76, 98, 0, 76], [98, 76, 1, 22], [76, 22, 3, 10], [22, 10, 2, 2], [10, 2, 5, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S258
S260 · implies
操作前
product modulus:original representative k=76 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S259
S261 · implies
操作前
product modulus representative77:original nonnegative Euclidean inputs=[77, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[77, 98, 0, 77], [98, 77, 1, 21], [77, 21, 3, 14], [21, 14, 1, 7], [14, 7, 2, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S260
S262 · implies
操作前
product modulus:original representative k=77 in1..98;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S261
S263 · implies
操作前
product modulus representative78:original nonnegative Euclidean inputs=[78, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[78, 98, 0, 78], [98, 78, 1, 20], [78, 20, 3, 18], [20, 18, 1, 2], [18, 2, 9, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S262
S264 · implies
操作前
product modulus:original representative k=78 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S263
S265 · implies
操作前
product modulus representative79:original nonnegative Euclidean inputs=[79, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[79, 98, 0, 79], [98, 79, 1, 19], [79, 19, 4, 3], [19, 3, 6, 1], [3, 1, 3, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S264
S266 · implies
操作前
product modulus:original representative k=79 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S265
S267 · implies
操作前
product modulus representative80:original nonnegative Euclidean inputs=[80, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[80, 98, 0, 80], [98, 80, 1, 18], [80, 18, 4, 8], [18, 8, 2, 2], [8, 2, 4, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S266
S268 · implies
操作前
product modulus:original representative k=80 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S267
S269 · implies
操作前
product modulus representative81:original nonnegative Euclidean inputs=[81, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[81, 98, 0, 81], [98, 81, 1, 17], [81, 17, 4, 13], [17, 13, 1, 4], [13, 4, 3, 1], [4, 1, 4, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S268
S270 · implies
操作前
product modulus:original representative k=81 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S269
S271 · implies
操作前
product modulus representative82:original nonnegative Euclidean inputs=[82, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[82, 98, 0, 82], [98, 82, 1, 16], [82, 16, 5, 2], [16, 2, 8, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S270
S272 · implies
操作前
product modulus:original representative k=82 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S271
S273 · implies
操作前
product modulus representative83:original nonnegative Euclidean inputs=[83, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[83, 98, 0, 83], [98, 83, 1, 15], [83, 15, 5, 8], [15, 8, 1, 7], [8, 7, 1, 1], [7, 1, 7, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S272
S274 · implies
操作前
product modulus:original representative k=83 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S273
S275 · implies
操作前
product modulus representative84:original nonnegative Euclidean inputs=[84, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[84, 98, 0, 84], [98, 84, 1, 14], [84, 14, 6, 0]];terminal positive gcd=14
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S274
S276 · implies
操作前
product modulus:original representative k=84 in1..98;verified gcd(k,n)=14
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S275
S277 · implies
操作前
product modulus representative85:original nonnegative Euclidean inputs=[85, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[85, 98, 0, 85], [98, 85, 1, 13], [85, 13, 6, 7], [13, 7, 1, 6], [7, 6, 1, 1], [6, 1, 6, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S276
S278 · implies
操作前
product modulus:original representative k=85 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S277
S279 · implies
操作前
product modulus representative86:original nonnegative Euclidean inputs=[86, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[86, 98, 0, 86], [98, 86, 1, 12], [86, 12, 7, 2], [12, 2, 6, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S278
S280 · implies
操作前
product modulus:original representative k=86 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S279
S281 · implies
操作前
product modulus representative87:original nonnegative Euclidean inputs=[87, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[87, 98, 0, 87], [98, 87, 1, 11], [87, 11, 7, 10], [11, 10, 1, 1], [10, 1, 10, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S280
S282 · implies
操作前
product modulus:original representative k=87 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S281
S283 · implies
操作前
product modulus representative88:original nonnegative Euclidean inputs=[88, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[88, 98, 0, 88], [98, 88, 1, 10], [88, 10, 8, 8], [10, 8, 1, 2], [8, 2, 4, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S282
S284 · implies
操作前
product modulus:original representative k=88 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S283
S285 · implies
操作前
product modulus representative89:original nonnegative Euclidean inputs=[89, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[89, 98, 0, 89], [98, 89, 1, 9], [89, 9, 9, 8], [9, 8, 1, 1], [8, 1, 8, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S284
S286 · implies
操作前
product modulus:original representative k=89 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S285
S287 · implies
操作前
product modulus representative90:original nonnegative Euclidean inputs=[90, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[90, 98, 0, 90], [98, 90, 1, 8], [90, 8, 11, 2], [8, 2, 4, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S286
S288 · implies
操作前
product modulus:original representative k=90 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S287
S289 · implies
操作前
product modulus representative91:original nonnegative Euclidean inputs=[91, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[91, 98, 0, 91], [98, 91, 1, 7], [91, 7, 13, 0]];terminal positive gcd=7
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S288
S290 · implies
操作前
product modulus:original representative k=91 in1..98;verified gcd(k,n)=7
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S289
S291 · implies
操作前
product modulus representative92:original nonnegative Euclidean inputs=[92, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[92, 98, 0, 92], [98, 92, 1, 6], [92, 6, 15, 2], [6, 2, 3, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S290
S292 · implies
操作前
product modulus:original representative k=92 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S291
S293 · implies
操作前
product modulus representative93:original nonnegative Euclidean inputs=[93, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[93, 98, 0, 93], [98, 93, 1, 5], [93, 5, 18, 3], [5, 3, 1, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S292
S294 · implies
操作前
product modulus:original representative k=93 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S293
S295 · implies
操作前
product modulus representative94:original nonnegative Euclidean inputs=[94, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[94, 98, 0, 94], [98, 94, 1, 4], [94, 4, 23, 2], [4, 2, 2, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S294
S296 · implies
操作前
product modulus:original representative k=94 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S295
S297 · implies
操作前
product modulus representative95:original nonnegative Euclidean inputs=[95, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[95, 98, 0, 95], [98, 95, 1, 3], [95, 3, 31, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S296
S298 · implies
操作前
product modulus:original representative k=95 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S297
S299 · implies
操作前
product modulus representative96:original nonnegative Euclidean inputs=[96, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[96, 98, 0, 96], [98, 96, 1, 2], [96, 2, 48, 0]];terminal positive gcd=2
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S298
S300 · implies
操作前
product modulus:original representative k=96 in1..98;verified gcd(k,n)=2
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S299
S301 · implies
操作前
product modulus representative97:original nonnegative Euclidean inputs=[97, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[97, 98, 0, 97], [98, 97, 1, 1], [97, 1, 97, 0]];terminal positive gcd=1
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S300
S302 · implies
操作前
product modulus:original representative k=97 in1..98;verified gcd(k,n)=1
操作後
coprime indicator=1;include representative=是
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S301
S303 · implies
操作前
product modulus representative98:original nonnegative Euclidean inputs=[98, 98]
操作後
division rows[a,b,q,r] with a=q*b+r and0<=r<b=[[98, 98, 1, 0]];terminal positive gcd=98
條件:無
每列明列下一步a=q·b+r及餘數界,(a,b)與(b,r)有同一批公因數;反覆替換直到第二項0,最後非零數即gcd。不是浮點近似或只報答案。
步驟識別與依賴
規則:totient_Euclidean_division_chain_preserves_common_divisors · 依賴:G001, S302
S304 · implies
操作前
product modulus:original representative k=98 in1..98;verified gcd(k,n)=98
操作後
coprime indicator=0;include representative=否
條件:無
按1到n完整且不重複地測gcd=1,只把合格者列入。n=1時代表是1且gcd(1,1)=1,不換成另一個0到n−1清單。
步驟識別與依賴
規則:totient_every_original_representative_unit_gcd_test · 依賴:G001, S303
S305 · calculation
操作前
product modulus exact coprime indicator count := sum(1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0)
操作後
product modulus exact coprime indicator count = 42
條件:無
依原始欄位與已核中間量精確計算,保留索引、分母、符號與運算角色。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S304
S306 · implies
操作前
product modulus:complete representative range1..98;all selected coprime representatives=[1, 3, 5, 9, 11, 13, 15, 17, 19, 23, 25, 27, 29, 31, 33, 37, 39, 41, 43, 45, 47, 51, 53, 55, 57, 59, 61, 65, 67, 69, 71, 73, 75, 79, 81, 83, 85, 87, 89, 93, 95, 97]
操作後
phi(98)=42;representatives_1_through_n
條件:無
全部指示量相加得到精確個數,這是指定n的完整有限計數,不從幾個樣本外推一般公式。
步驟識別與依賴
規則:totient_complete_finite_count_not_sample_formula · 依賴:G001, S305
S307 · calculation
操作前
totient supplied instance product of counts := mul(1, 42)
操作後
totient supplied instance product of counts = 42
條件:無
依原始欄位與已核中間量精確計算,保留索引、分母、符號與運算角色。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S306
S308 · implies
操作前
original coprime inputs=[2, 49];gcd=1;product modulus=98;exact totients=[1, 42, 42]
操作後
phi(m)*phi(n)=42;same supplied-instance equality=是;instance_only_with_coprimality
條件:無
先核互質且三個模數都在來源允許域,再完整計三個φ並比較。這只核當前實例;未互質不套用本題協定,也不把數值相等當一般乘法性定理的證明。
步驟識別與依賴
規則:totient_coprime_instance_not_unrestricted_multiplicativity_proof · 依賴:G001, S307