逐步推導
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=13;positive modulus=561;use nonnegative gcd inputs=[13, 561]
操作後
ALL Euclidean rows[left,right,q,r]=[[13, 561, 0, 13], [561, 13, 43, 2], [13, 2, 6, 1], [2, 1, 2, 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(13, 561)
操作後
Fermat original signed base exact quotient = 13/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(13, 0)
操作後
Fermat original signed base normalized remainder = 13
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · implies
操作前
Fermat original signed base:signed integer value=13;positive modulus=561;exact quotient=13/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=13 in[0,561)
條件:無
用正模數與向下整數商核實同餘類,負base也得到非負代表。餘數相等是mod此數的同餘,不是原整數都相等。
步驟識別與依賴
規則:flt_exact_signed_modulo_not_integer_equality · 依賴:G001, S006
S008 · implies
操作前
Fermat original modular exponent:original normalized base=13;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(13, 13)
操作後
Fermat original modular exponent bit0 current base square = 169
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
Fermat original modular exponent bit0 squared base reduction exact quotient := div(169, 561)
操作後
Fermat original modular exponent bit0 squared base reduction exact quotient = 169/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(169, 0)
操作後
Fermat original modular exponent bit0 squared base reduction normalized remainder = 169
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
Fermat original modular exponent bit0 squared base reduction:signed integer value=169;positive modulus=561;exact quotient=169/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=169 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, 13, 560];low bit=0
操作後
next[accumulator,base,exponent]=[1, 169, 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(169, 169)
操作後
Fermat original modular exponent bit1 current base square = 28561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · calculation
操作前
Fermat original modular exponent bit1 squared base reduction exact quotient := div(28561, 561)
操作後
Fermat original modular exponent bit1 squared base reduction exact quotient = 28561/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · calculation
操作前
Fermat original modular exponent bit1 squared base reduction floor quotient multiple := mul(50, 561)
操作後
Fermat original modular exponent bit1 squared base reduction floor quotient multiple = 28050
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · calculation
操作前
Fermat original modular exponent bit1 squared base reduction normalized remainder := sub(28561, 28050)
操作後
Fermat original modular exponent bit1 squared base reduction normalized remainder = 511
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S017
S019 · implies
操作前
Fermat original modular exponent bit1 squared base reduction:signed integer value=28561;positive modulus=561;exact quotient=28561/561;floor q=50
操作後
value=q*modulus+remainder;normalized remainder=511 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, 169, 280];low bit=0
操作後
next[accumulator,base,exponent]=[1, 511, 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(511, 511)
操作後
Fermat original modular exponent bit2 current base square = 261121
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · calculation
操作前
Fermat original modular exponent bit2 squared base reduction exact quotient := div(261121, 561)
操作後
Fermat original modular exponent bit2 squared base reduction exact quotient = 261121/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · calculation
操作前
Fermat original modular exponent bit2 squared base reduction floor quotient multiple := mul(465, 561)
操作後
Fermat original modular exponent bit2 squared base reduction floor quotient multiple = 260865
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · calculation
操作前
Fermat original modular exponent bit2 squared base reduction normalized remainder := sub(261121, 260865)
操作後
Fermat original modular exponent bit2 squared base reduction normalized remainder = 256
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · implies
操作前
Fermat original modular exponent bit2 squared base reduction:signed integer value=261121;positive modulus=561;exact quotient=261121/561;floor q=465
操作後
value=q*modulus+remainder;normalized remainder=256 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, 511, 140];low bit=0
操作後
next[accumulator,base,exponent]=[1, 256, 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(256, 256)
操作後
Fermat original modular exponent bit3 current base square = 65536
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · calculation
操作前
Fermat original modular exponent bit3 squared base reduction exact quotient := div(65536, 561)
操作後
Fermat original modular exponent bit3 squared base reduction exact quotient = 65536/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S027
S029 · calculation
操作前
Fermat original modular exponent bit3 squared base reduction floor quotient multiple := mul(116, 561)
操作後
Fermat original modular exponent bit3 squared base reduction floor quotient multiple = 65076
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · calculation
操作前
Fermat original modular exponent bit3 squared base reduction normalized remainder := sub(65536, 65076)
操作後
Fermat original modular exponent bit3 squared base reduction normalized remainder = 460
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S029
S031 · implies
操作前
Fermat original modular exponent bit3 squared base reduction:signed integer value=65536;positive modulus=561;exact quotient=65536/561;floor q=116
操作後
value=q*modulus+remainder;normalized remainder=460 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, 256, 70];low bit=0
操作後
next[accumulator,base,exponent]=[1, 460, 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, 460)
操作後
Fermat original modular exponent bit4 accumulator product = 460
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · calculation
操作前
Fermat original modular exponent bit4 accumulator reduction exact quotient := div(460, 561)
操作後
Fermat original modular exponent bit4 accumulator reduction exact quotient = 460/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(460, 0)
操作後
Fermat original modular exponent bit4 accumulator reduction normalized remainder = 460
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S035
S037 · implies
操作前
Fermat original modular exponent bit4 accumulator reduction:signed integer value=460;positive modulus=561;exact quotient=460/561;floor q=0
操作後
value=q*modulus+remainder;normalized remainder=460 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(460, 460)
操作後
Fermat original modular exponent bit4 current base square = 211600
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S037
S039 · calculation
操作前
Fermat original modular exponent bit4 squared base reduction exact quotient := div(211600, 561)
操作後
Fermat original modular exponent bit4 squared base reduction exact quotient = 211600/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · calculation
操作前
Fermat original modular exponent bit4 squared base reduction floor quotient multiple := mul(377, 561)
操作後
Fermat original modular exponent bit4 squared base reduction floor quotient multiple = 211497
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S039
S041 · calculation
操作前
Fermat original modular exponent bit4 squared base reduction normalized remainder := sub(211600, 211497)
操作後
Fermat original modular exponent bit4 squared base reduction normalized remainder = 103
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · implies
操作前
Fermat original modular exponent bit4 squared base reduction:signed integer value=211600;positive modulus=561;exact quotient=211600/561;floor q=377
操作後
value=q*modulus+remainder;normalized remainder=103 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, 460, 35];low bit=1
操作後
next[accumulator,base,exponent]=[460, 103, 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(460, 103)
操作後
Fermat original modular exponent bit5 accumulator product = 47380
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S043
S045 · calculation
操作前
Fermat original modular exponent bit5 accumulator reduction exact quotient := div(47380, 561)
操作後
Fermat original modular exponent bit5 accumulator reduction exact quotient = 47380/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · calculation
操作前
Fermat original modular exponent bit5 accumulator reduction floor quotient multiple := mul(84, 561)
操作後
Fermat original modular exponent bit5 accumulator reduction floor quotient multiple = 47124
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S045
S047 · calculation
操作前
Fermat original modular exponent bit5 accumulator reduction normalized remainder := sub(47380, 47124)
操作後
Fermat original modular exponent bit5 accumulator reduction normalized remainder = 256
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · implies
操作前
Fermat original modular exponent bit5 accumulator reduction:signed integer value=47380;positive modulus=561;exact quotient=47380/561;floor q=84
操作後
value=q*modulus+remainder;normalized remainder=256 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(103, 103)
操作後
Fermat original modular exponent bit5 current base square = 10609
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · calculation
操作前
Fermat original modular exponent bit5 squared base reduction exact quotient := div(10609, 561)
操作後
Fermat original modular exponent bit5 squared base reduction exact quotient = 10609/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S049
S051 · calculation
操作前
Fermat original modular exponent bit5 squared base reduction floor quotient multiple := mul(18, 561)
操作後
Fermat original modular exponent bit5 squared base reduction floor quotient multiple = 10098
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · calculation
操作前
Fermat original modular exponent bit5 squared base reduction normalized remainder := sub(10609, 10098)
操作後
Fermat original modular exponent bit5 squared base reduction normalized remainder = 511
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S051
S053 · implies
操作前
Fermat original modular exponent bit5 squared base reduction:signed integer value=10609;positive modulus=561;exact quotient=10609/561;floor q=18
操作後
value=q*modulus+remainder;normalized remainder=511 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]=[460, 103, 17];low bit=1
操作後
next[accumulator,base,exponent]=[256, 511, 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(511, 511)
操作後
Fermat original modular exponent bit6 current base square = 261121
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · calculation
操作前
Fermat original modular exponent bit6 squared base reduction exact quotient := div(261121, 561)
操作後
Fermat original modular exponent bit6 squared base reduction exact quotient = 261121/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S055
S057 · calculation
操作前
Fermat original modular exponent bit6 squared base reduction floor quotient multiple := mul(465, 561)
操作後
Fermat original modular exponent bit6 squared base reduction floor quotient multiple = 260865
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · calculation
操作前
Fermat original modular exponent bit6 squared base reduction normalized remainder := sub(261121, 260865)
操作後
Fermat original modular exponent bit6 squared base reduction normalized remainder = 256
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S057
S059 · implies
操作前
Fermat original modular exponent bit6 squared base reduction:signed integer value=261121;positive modulus=561;exact quotient=261121/561;floor q=465
操作後
value=q*modulus+remainder;normalized remainder=256 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]=[256, 511, 8];low bit=0
操作後
next[accumulator,base,exponent]=[256, 256, 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(256, 256)
操作後
Fermat original modular exponent bit7 current base square = 65536
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S060
S062 · calculation
操作前
Fermat original modular exponent bit7 squared base reduction exact quotient := div(65536, 561)
操作後
Fermat original modular exponent bit7 squared base reduction exact quotient = 65536/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S061
S063 · calculation
操作前
Fermat original modular exponent bit7 squared base reduction floor quotient multiple := mul(116, 561)
操作後
Fermat original modular exponent bit7 squared base reduction floor quotient multiple = 65076
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S062
S064 · calculation
操作前
Fermat original modular exponent bit7 squared base reduction normalized remainder := sub(65536, 65076)
操作後
Fermat original modular exponent bit7 squared base reduction normalized remainder = 460
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S063
S065 · implies
操作前
Fermat original modular exponent bit7 squared base reduction:signed integer value=65536;positive modulus=561;exact quotient=65536/561;floor q=116
操作後
value=q*modulus+remainder;normalized remainder=460 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]=[256, 256, 4];low bit=0
操作後
next[accumulator,base,exponent]=[256, 460, 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(460, 460)
操作後
Fermat original modular exponent bit8 current base square = 211600
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S066
S068 · calculation
操作前
Fermat original modular exponent bit8 squared base reduction exact quotient := div(211600, 561)
操作後
Fermat original modular exponent bit8 squared base reduction exact quotient = 211600/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S067
S069 · calculation
操作前
Fermat original modular exponent bit8 squared base reduction floor quotient multiple := mul(377, 561)
操作後
Fermat original modular exponent bit8 squared base reduction floor quotient multiple = 211497
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S068
S070 · calculation
操作前
Fermat original modular exponent bit8 squared base reduction normalized remainder := sub(211600, 211497)
操作後
Fermat original modular exponent bit8 squared base reduction normalized remainder = 103
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S069
S071 · implies
操作前
Fermat original modular exponent bit8 squared base reduction:signed integer value=211600;positive modulus=561;exact quotient=211600/561;floor q=377
操作後
value=q*modulus+remainder;normalized remainder=103 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]=[256, 460, 2];low bit=0
操作後
next[accumulator,base,exponent]=[256, 103, 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(256, 103)
操作後
Fermat original modular exponent bit9 accumulator product = 26368
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S072
S074 · calculation
操作前
Fermat original modular exponent bit9 accumulator reduction exact quotient := div(26368, 561)
操作後
Fermat original modular exponent bit9 accumulator reduction exact quotient = 26368/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S073
S075 · calculation
操作前
Fermat original modular exponent bit9 accumulator reduction floor quotient multiple := mul(47, 561)
操作後
Fermat original modular exponent bit9 accumulator reduction floor quotient multiple = 26367
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S074
S076 · calculation
操作前
Fermat original modular exponent bit9 accumulator reduction normalized remainder := sub(26368, 26367)
操作後
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=26368;positive modulus=561;exact quotient=26368/561;floor q=47
操作後
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(103, 103)
操作後
Fermat original modular exponent bit9 current base square = 10609
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S077
S079 · calculation
操作前
Fermat original modular exponent bit9 squared base reduction exact quotient := div(10609, 561)
操作後
Fermat original modular exponent bit9 squared base reduction exact quotient = 10609/561
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S078
S080 · calculation
操作前
Fermat original modular exponent bit9 squared base reduction floor quotient multiple := mul(18, 561)
操作後
Fermat original modular exponent bit9 squared base reduction floor quotient multiple = 10098
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S079
S081 · calculation
操作前
Fermat original modular exponent bit9 squared base reduction normalized remainder := sub(10609, 10098)
操作後
Fermat original modular exponent bit9 squared base reduction normalized remainder = 511
條件:無
依原始角色與已核中間量精確代值,保留正負號、分母、索引及所在載體。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S080
S082 · implies
操作前
Fermat original modular exponent bit9 squared base reduction:signed integer value=10609;positive modulus=561;exact quotient=10609/561;floor q=18
操作後
value=q*modulus+remainder;normalized remainder=511 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]=[256, 103, 1];low bit=1
操作後
next[accumulator,base,exponent]=[1, 511, 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=13 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