逐步推導
S001 · implies
操作前
source operation=flt-converse-counterexample;original snapshot and mathematics retained
操作後
explicit ordered source output fields=[modulus, base, prime, coprime, power_modulus_minus_1, boundary]
條件:無
原題快照保留歷史介面標記;本頁直接列來源欄位順序,不需JavaScript或外部表。欄位標籤不自動成為數學證據,No依各題聲稱範圍解讀。
步驟識別與依賴
規則:source_ordered_interface_explicit_without_javascript · 依賴:G001
S002 · implies
操作前
ACTUAL integer modulus=561;complete trial range2..floor_sqrt=23
操作後
checked rows[divisor,quotient,remainder]=[[2, 280, 1], [3, 187, 0]];first exact factor=3;prime=否
條件:無
若找到2到sqrt範圍的真因數就是合數見證。若全部試除無因數,任意合數分解必至少一因數≤sqrt,故排除全部合成情形;2的試除範圍空仍合法。不是以一次Fermat測試證prime。
步驟識別與依賴
規則:flt_primality_complete_trial_or_actual_factor_not_Fermat_test · 依賴:G001, S001
S003 · implies
操作前
original signed base=10;positive modulus=561;use nonnegative gcd inputs=[10, 561]
操作後
ALL Euclidean rows[left,right,q,r]=[[10, 561, 0, 10], [561, 10, 56, 1], [10, 1, 10, 0]];terminal nonnegative gcd=1;coprime=是
條件:無
餘數替換保共同因數,最後非零值給gcd;base0也保gcd(0,m)=m。不把模數prime與base可逆當同一旗標。
步驟識別與依賴
規則:flt_actual_gcd_coprime_separate_from_primality · 依賴:G001, S002
S004 · calculation
操作前
Fermat original signed base exact quotient := div(10, 561)
操作後
Fermat original signed base exact quotient = 10/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · calculation
操作前
Fermat original signed base floor quotient multiple := mul(0, 561)
操作後
Fermat original signed base floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · calculation
操作前
Fermat original signed base normalized remainder := sub(10, 0)
操作後
Fermat original signed base normalized remainder = 10
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · implies
操作前
Fermat original signed base:signed integer value=10;positive modulus=561;exact quotient=10/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=10 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S006
S008 · implies
操作前
Fermat original modular exponent:original normalized base=10;original exponent=560;modulus=561
操作後
initialize accumulator1,current_base=base,remaining=exponent;invariant accumulator*current_base^remaining congruent to original power
條件:無
乘法單位元給0次方慣例;每步保持同一原始冪的同餘,不計龐大普通整數冪或混成實數等號。
步驟識別與依賴
規則:flt_modular_power_initial_invariant · 依賴:G001, S007
S009 · calculation
操作前
Fermat original modular exponent bit0 current base square := mul(10, 10)
操作後
Fermat original modular exponent bit0 current base square = 100
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
Fermat original modular exponent bit0 squared base reduction exact quotient := div(100, 561)
操作後
Fermat original modular exponent bit0 squared base reduction exact quotient = 100/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · calculation
操作前
Fermat original modular exponent bit0 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit0 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · calculation
操作前
Fermat original modular exponent bit0 squared base reduction normalized remainder := sub(100, 0)
操作後
Fermat original modular exponent bit0 squared base reduction normalized remainder = 100
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
Fermat original modular exponent bit0 squared base reduction:signed integer value=100;positive modulus=561;exact quotient=100/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=100 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S012
S014 · implies
操作前
Fermat original modular exponent:step=0;previous[accumulator,base,exponent]=[1, 10, 560];low bit=0
操作後
next[accumulator,base,exponent]=[1, 100, 280];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S013
S015 · calculation
操作前
Fermat original modular exponent bit1 current base square := mul(100, 100)
操作後
Fermat original modular exponent bit1 current base square = 10000
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · calculation
操作前
Fermat original modular exponent bit1 squared base reduction exact quotient := div(10000, 561)
操作後
Fermat original modular exponent bit1 squared base reduction exact quotient = 10000/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · calculation
操作前
Fermat original modular exponent bit1 squared base reduction floor quotient multiple := mul(17, 561)
操作後
Fermat original modular exponent bit1 squared base reduction floor quotient multiple = 9537
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · calculation
操作前
Fermat original modular exponent bit1 squared base reduction normalized remainder := sub(10000, 9537)
操作後
Fermat original modular exponent bit1 squared base reduction normalized remainder = 463
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S017
S019 · implies
操作前
Fermat original modular exponent bit1 squared base reduction:signed integer value=10000;positive modulus=561;exact quotient=10000/561;floor q=17
操作後
value=q*modulus+remainder;normalized remainder=463 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S018
S020 · implies
操作前
Fermat original modular exponent:step=1;previous[accumulator,base,exponent]=[1, 100, 280];low bit=0
操作後
next[accumulator,base,exponent]=[1, 463, 140];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S019
S021 · calculation
操作前
Fermat original modular exponent bit2 current base square := mul(463, 463)
操作後
Fermat original modular exponent bit2 current base square = 214369
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · calculation
操作前
Fermat original modular exponent bit2 squared base reduction exact quotient := div(214369, 561)
操作後
Fermat original modular exponent bit2 squared base reduction exact quotient = 214369/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · calculation
操作前
Fermat original modular exponent bit2 squared base reduction floor quotient multiple := mul(382, 561)
操作後
Fermat original modular exponent bit2 squared base reduction floor quotient multiple = 214302
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · calculation
操作前
Fermat original modular exponent bit2 squared base reduction normalized remainder := sub(214369, 214302)
操作後
Fermat original modular exponent bit2 squared base reduction normalized remainder = 67
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · implies
操作前
Fermat original modular exponent bit2 squared base reduction:signed integer value=214369;positive modulus=561;exact quotient=214369/561;floor q=382
操作後
value=q*modulus+remainder;normalized remainder=67 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S024
S026 · implies
操作前
Fermat original modular exponent:step=2;previous[accumulator,base,exponent]=[1, 463, 140];low bit=0
操作後
next[accumulator,base,exponent]=[1, 67, 70];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S025
S027 · calculation
操作前
Fermat original modular exponent bit3 current base square := mul(67, 67)
操作後
Fermat original modular exponent bit3 current base square = 4489
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · calculation
操作前
Fermat original modular exponent bit3 squared base reduction exact quotient := div(4489, 561)
操作後
Fermat original modular exponent bit3 squared base reduction exact quotient = 4489/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S027
S029 · calculation
操作前
Fermat original modular exponent bit3 squared base reduction floor quotient multiple := mul(8, 561)
操作後
Fermat original modular exponent bit3 squared base reduction floor quotient multiple = 4488
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · calculation
操作前
Fermat original modular exponent bit3 squared base reduction normalized remainder := sub(4489, 4488)
操作後
Fermat original modular exponent bit3 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S029
S031 · implies
操作前
Fermat original modular exponent bit3 squared base reduction:signed integer value=4489;positive modulus=561;exact quotient=4489/561;floor q=8
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S030
S032 · implies
操作前
Fermat original modular exponent:step=3;previous[accumulator,base,exponent]=[1, 67, 70];low bit=0
操作後
next[accumulator,base,exponent]=[1, 1, 35];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S031
S033 · calculation
操作前
Fermat original modular exponent bit4 accumulator product := mul(1, 1)
操作後
Fermat original modular exponent bit4 accumulator product = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · calculation
操作前
Fermat original modular exponent bit4 accumulator reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit4 accumulator reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S033
S035 · calculation
操作前
Fermat original modular exponent bit4 accumulator reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit4 accumulator reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · calculation
操作前
Fermat original modular exponent bit4 accumulator reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit4 accumulator reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S035
S037 · implies
操作前
Fermat original modular exponent bit4 accumulator reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S036
S038 · calculation
操作前
Fermat original modular exponent bit4 current base square := mul(1, 1)
操作後
Fermat original modular exponent bit4 current base square = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S037
S039 · calculation
操作前
Fermat original modular exponent bit4 squared base reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit4 squared base reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · calculation
操作前
Fermat original modular exponent bit4 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit4 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S039
S041 · calculation
操作前
Fermat original modular exponent bit4 squared base reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit4 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · implies
操作前
Fermat original modular exponent bit4 squared base reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S041
S043 · implies
操作前
Fermat original modular exponent:step=4;previous[accumulator,base,exponent]=[1, 1, 35];low bit=1
操作後
next[accumulator,base,exponent]=[1, 1, 17];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S042
S044 · calculation
操作前
Fermat original modular exponent bit5 accumulator product := mul(1, 1)
操作後
Fermat original modular exponent bit5 accumulator product = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S043
S045 · calculation
操作前
Fermat original modular exponent bit5 accumulator reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit5 accumulator reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · calculation
操作前
Fermat original modular exponent bit5 accumulator reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit5 accumulator reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S045
S047 · calculation
操作前
Fermat original modular exponent bit5 accumulator reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit5 accumulator reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · implies
操作前
Fermat original modular exponent bit5 accumulator reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S047
S049 · calculation
操作前
Fermat original modular exponent bit5 current base square := mul(1, 1)
操作後
Fermat original modular exponent bit5 current base square = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · calculation
操作前
Fermat original modular exponent bit5 squared base reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit5 squared base reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S049
S051 · calculation
操作前
Fermat original modular exponent bit5 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit5 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · calculation
操作前
Fermat original modular exponent bit5 squared base reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit5 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S051
S053 · implies
操作前
Fermat original modular exponent bit5 squared base reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S052
S054 · implies
操作前
Fermat original modular exponent:step=5;previous[accumulator,base,exponent]=[1, 1, 17];low bit=1
操作後
next[accumulator,base,exponent]=[1, 1, 8];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S053
S055 · calculation
操作前
Fermat original modular exponent bit6 current base square := mul(1, 1)
操作後
Fermat original modular exponent bit6 current base square = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · calculation
操作前
Fermat original modular exponent bit6 squared base reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit6 squared base reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S055
S057 · calculation
操作前
Fermat original modular exponent bit6 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit6 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · calculation
操作前
Fermat original modular exponent bit6 squared base reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit6 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S057
S059 · implies
操作前
Fermat original modular exponent bit6 squared base reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S058
S060 · implies
操作前
Fermat original modular exponent:step=6;previous[accumulator,base,exponent]=[1, 1, 8];low bit=0
操作後
next[accumulator,base,exponent]=[1, 1, 4];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S059
S061 · calculation
操作前
Fermat original modular exponent bit7 current base square := mul(1, 1)
操作後
Fermat original modular exponent bit7 current base square = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S060
S062 · calculation
操作前
Fermat original modular exponent bit7 squared base reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit7 squared base reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S061
S063 · calculation
操作前
Fermat original modular exponent bit7 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit7 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S062
S064 · calculation
操作前
Fermat original modular exponent bit7 squared base reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit7 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S063
S065 · implies
操作前
Fermat original modular exponent bit7 squared base reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S064
S066 · implies
操作前
Fermat original modular exponent:step=7;previous[accumulator,base,exponent]=[1, 1, 4];low bit=0
操作後
next[accumulator,base,exponent]=[1, 1, 2];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S065
S067 · calculation
操作前
Fermat original modular exponent bit8 current base square := mul(1, 1)
操作後
Fermat original modular exponent bit8 current base square = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S066
S068 · calculation
操作前
Fermat original modular exponent bit8 squared base reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit8 squared base reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S067
S069 · calculation
操作前
Fermat original modular exponent bit8 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit8 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S068
S070 · calculation
操作前
Fermat original modular exponent bit8 squared base reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit8 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S069
S071 · implies
操作前
Fermat original modular exponent bit8 squared base reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S070
S072 · implies
操作前
Fermat original modular exponent:step=8;previous[accumulator,base,exponent]=[1, 1, 2];low bit=0
操作後
next[accumulator,base,exponent]=[1, 1, 1];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S071
S073 · calculation
操作前
Fermat original modular exponent bit9 accumulator product := mul(1, 1)
操作後
Fermat original modular exponent bit9 accumulator product = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S072
S074 · calculation
操作前
Fermat original modular exponent bit9 accumulator reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit9 accumulator reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S073
S075 · calculation
操作前
Fermat original modular exponent bit9 accumulator reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit9 accumulator reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S074
S076 · calculation
操作前
Fermat original modular exponent bit9 accumulator reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit9 accumulator reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S075
S077 · implies
操作前
Fermat original modular exponent bit9 accumulator reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S076
S078 · calculation
操作前
Fermat original modular exponent bit9 current base square := mul(1, 1)
操作後
Fermat original modular exponent bit9 current base square = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S077
S079 · calculation
操作前
Fermat original modular exponent bit9 squared base reduction exact quotient := div(1, 561)
操作後
Fermat original modular exponent bit9 squared base reduction exact quotient = 1/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S078
S080 · calculation
操作前
Fermat original modular exponent bit9 squared base reduction floor quotient multiple := mul(0, 561)
操作後
Fermat original modular exponent bit9 squared base reduction floor quotient multiple = 0
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S079
S081 · calculation
操作前
Fermat original modular exponent bit9 squared base reduction normalized remainder := sub(1, 0)
操作後
Fermat original modular exponent bit9 squared base reduction normalized remainder = 1
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S080
S082 · implies
操作前
Fermat original modular exponent bit9 squared base reduction:signed integer value=1;positive modulus=561;exact quotient=1/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=1 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S081
S083 · implies
操作前
Fermat original modular exponent:step=9;previous[accumulator,base,exponent]=[1, 1, 1];low bit=1
操作後
next[accumulator,base,exponent]=[1, 1, 0];split exponent=2*q+bit preserves original-power invariant
條件:無
偶次方換成平方底數,奇次方多取一個底數進accumulator;每次合法取模保同餘,剩餘非負exponent減半故終止。
步驟識別與依賴
規則:flt_each_binary_power_step_exact_invariant · 依賴:G001, S082
S084 · implies
操作前
Fermat original modular exponent:remaining exponent0;final normalized accumulator=1
操作後
EXACT original base^560 modulo561=1
條件:無
不變式在remaining0時只剩accumulator,得到原始冪的確切餘數;這個算術結果本身不證模數prime。
步驟識別與依賴
規則:flt_modular_power_terminal_not_primality_converse · 依賴:G001, S083
S085 · implies
操作前
ACTUAL composite modulus=561 certified by a trial factor;ORIGINAL base=10 coprime;computed a^(m-1) modulo m=1
操作後
THIS chosen composite/base pair passes the Fermat power test,but modulus is NOT prime;counterexample to converse ONLY
條件:無
這組明確合數與互質底數滿足測試,足以反駁『通過就一定prime』。不聲稱每個合數或所有底數都通過,也不反駁有prime前提的Fermat定理。
步驟識別與依賴
規則:flt_composite_passing_chosen_base_not_all_bases_or_theorem_failure · 依賴:G001, S084