先摘錄文獻(xiàn)[1]中的LLL算法描述流程,及LLL約化基的定義
LLL約化基的定義如下(文獻(xiàn)[1]定義13.12)
再證明上圖紅色方框三行偽代碼的正確性(其它部分文獻(xiàn)[1]已講得比較具體)
參考文獻(xiàn)
[1] 算法數(shù)論 裴定一 祝躍飛
[2] 高等代數(shù) 丘維聲
參考文獻(xiàn)
[1]代數(shù)與數(shù)論 李超 周悅
[2]抽象代數(shù)II 徐明曜 趙春來
參考文獻(xiàn)
[1] 代數(shù)學(xué)基礎(chǔ)與有限域 林東岱
[2] 抽象代數(shù) 趙春來 徐明曜
符號(hào)含義
關(guān)于特征的結(jié)論
關(guān)于指數(shù)和的結(jié)論
參考文獻(xiàn)
[1] 代數(shù)學(xué)基礎(chǔ)與有限域 林東岱
[2] 代數(shù)與數(shù)論 李超 周悅
[3] 關(guān)于群的一些結(jié)論及應(yīng)用 本人