信息安全數(shù)學基礎

信息安全數(shù)學基礎

第5章：原根與指標

180260006@2020/12/181海南大學信息安全系主要內容指數(shù)及其基本性質原根存在的條件指標及n次剩余2020/12/182海南大學信息安全系§1指數(shù)及其基本性質2020/12/183海南大學信息安全系2020/12/184海南大學信息安全系例2020/12/185海南大學信息安全系2020/12/186海南大學信息安全系問題：2020/12/187海南大學信息安全系2020/12/188海南大學信息安全系例2020/12/189海南大學信息安全系2020/12/1810海南大學信息安全系指數(shù)及其基本性質2020/12/1811海南大學信息安全系2020/12/1812海南大學信息安全系例2020/12/1813海南大學信息安全系指數(shù)及其基本性質2020/12/1814海南大學信息安全系2020/12/1815海南大學信息安全系2020/12/1816海南大學信息安全系指數(shù)及其基本性質2020/12/1817海南大學信息安全系指數(shù)及其基本性質2020/12/1818海南大學信息安全系2020/12/1819海南大學信息安全系2020/12/1820海南大學信息安全系2020/12/1821海南大學信息安全系指數(shù)及其基本性質2020/12/1822海南大學信息安全系例2020/12/1823海南大學信息安全系指數(shù)及其基本性質2020/12/1824海南大學信息安全系指數(shù)及其基本性質2020/12/1825海南大學信息安全系2020/12/1826海南大學信息安全系指數(shù)及其基本性質2020/12/1827海南大學信息安全系指數(shù)及其基本性質2020/12/1828海南大學信息安全系定理1.6.62020/12/1829海南大學信息安全系2020/12/1830海南大學信息安全系§2原根存在的條件解的個數(shù)不超過x的次數(shù)2020/12/1831海南大學信息安全系§2原根存在的條件2020/12/1832海南大學信息安全系§2原根存在的條件P^2=p*pg=(g+p)%p,故(g+p)%p^2的階也只有2個可能2020/12/1833海南大學信息安全系2020/12/1834海南大學信息安全系§2原根存在的條件2020/12/1835海南大學信息安全系§2原根存在的條件2020/12/1836海南大學信息安全系§2原根存在的條件2020/12/1837海南大學信息安全系§2原根存在的條件2020/12/1838海南大學信息安全系2020/12/1839海南大學信息安全系§2原根存在的條件2020/12/1840海南大學信息安全系§2原根存在的條件2020/12/1841海南大學信息安全系§2原根存在的條件2020/12/1842海南大學信息安全系2020/12/1843海南大學信息安全系2020/12/1844海南大學信息安全系例階只有2個可能：p-1和p(p-1)求：41^2有多少原根？2020/12/1845海南大學信息安全系例2020/12/1846海南大學信息安全系2020/12/1847海南大學信息安全系例2020/12/1848海南大學信息安全系§3指標以及n次剩余2020/12/1849海南大學信息安全系§3指標以及n次剩余2020/12/1850海南大學信息安全系§3指標以及n次剩余2020/12/1851海南大學信息安全系§3指標以及n次剩余2020/12/1852海南大學信息安全系§3指標以及n次剩余2020/12/1853海南大學信息安全系2020/12/1854海南大學信息安全系例2020/12/1855海南大學信息安全系2020/12/1856海南大學信息安全系2020/12/1857海南大學信息安全系§3指標以及n次剩余2020/12/1858海南大學信息安全系§3指標以及n次剩余2020/12/1859海南大學信息安全系2020/12/1860海南大學信息安全系2020/12/18