信息安全数学基础

信息安全数学基础

第5章：原根与指标

180260006@2020/12/181海南大学信息安全系主要内容指数及其基本性质原根存在的条件指标及n次剩余2020/12/182海南大学信息安全系§1指数及其基本性质2020/12/183海南大学信息安全系2020/12/184海南大学信息安全系例2020/12/185海南大学信息安全系2020/12/186海南大学信息安全系问题：2020/12/187海南大学信息安全系2020/12/188海南大学信息安全系例2020/12/189海南大学信息安全系2020/12/1810海南大学信息安全系指数及其基本性质2020/12/1811海南大学信息安全系2020/12/1812海南大学信息安全系例2020/12/1813海南大学信息安全系指数及其基本性质2020/12/1814海南大学信息安全系2020/12/1815海南大学信息安全系2020/12/1816海南大学信息安全系指数及其基本性质2020/12/1817海南大学信息安全系指数及其基本性质2020/12/1818海南大学信息安全系2020/12/1819海南大学信息安全系2020/12/1820海南大学信息安全系2020/12/1821海南大学信息安全系指数及其基本性质2020/12/1822海南大学信息安全系例2020/12/1823海南大学信息安全系指数及其基本性质2020/12/1824海南大学信息安全系指数及其基本性质2020/12/1825海南大学信息安全系2020/12/1826海南大学信息安全系指数及其基本性质2020/12/1827海南大学信息安全系指数及其基本性质2020/12/1828海南大学信息安全系定理1.6.62020/12/1829海南大学信息安全系2020/12/1830海南大学信息安全系§2原根存在的条件解的个数不超过x的次数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