基本原理
再來看Terr算法用到的如下定理
定理 （基于
參考文獻1改正后的描述）
對每一正整數t，存在唯一確定的一組整數k和j，0<=k<j，使得t=Tj+1-k，其中T0=0，Tn=Tn-1+n-1，n>=1
如果t=0，那么j在區間[0,1)，故只能取0，此時k=0與條件k<j矛盾，若允許k=j，則不保證唯一，比如t=1 => j=1, k=0 或 j=2, k=2。
所以參考文獻1中原來定理的描述“對每一非負整數t”是錯誤的。下面列舉一些實例驗證j與k的唯一解
t=1 => j=1, k=0
t=2 => j=2, k=1
t=3 => j=2, k=0
t=4 => j=3, k=2
t=5 => j=3, k=1
t=6 => j=3, k=0
算法偽代碼
例子測驗
參考文獻
[1] 代數學基礎與有限域 林東岱
posted on 2024-08-15 22:35
春秋十二月 閱讀(747)
評論(0) 編輯 收藏 引用 所屬分類:
Algorithm