-n*n'%r=n*n'%r=1不成立
n'如果算出是負(fù)數(shù)不能忽略符號(hào)
n'=-n^(-1)%r=(r-n)^(-1)%r可以化
其中n^(-1)是不是n的倒數(shù)?是數(shù)論倒數(shù)
n^(-1)*n被模r除余1
關(guān)于擴(kuò)展歐幾里德算法
關(guān)于擴(kuò)展歐幾里德算法
我要用擴(kuò)展歐幾里德算法計(jì)算-n*n' % r=1等式中的n',其中n為已知非負(fù)奇數(shù),r=2^k,想問下 -n*n'%r=n*n'%r=1 是否成立,在運(yùn)算過程中,是不是會(huì)有負(fù)號(hào)產(chǎn)生,計(jì)算出來的n'會(huì)不會(huì)是負(fù)數(shù),如果是,忽略了它的負(fù)號(hào)會(huì)不會(huì)有影響?
以上式子可否化成,n'=-n^(-1)%r=(r-n)^(-1)%r 其中n^(-1)是不是n的導(dǎo)數(shù),還是什么?如果有詳解,小弟感激不盡|!
我要用擴(kuò)展歐幾里德算法計(jì)算-n*n' % r=1等式中的n',其中n為已知非負(fù)奇數(shù),r=2^k,想問下 -n*n'%r=n*n'%r=1 是否成立,在運(yùn)算過程中,是不是會(huì)有負(fù)號(hào)產(chǎn)生,計(jì)算出來的n'會(huì)不會(huì)是負(fù)數(shù),如果是,忽略了它的負(fù)號(hào)會(huì)不會(huì)有影響?
以上式子可否化成,n'=-n^(-1)%r=(r-n)^(-1)%r 其中n^(-1)是不是n的導(dǎo)數(shù),還是什么?如果有詳解,小弟感激不盡|!
數(shù)學(xué)人氣：717 ℃時(shí)間：2020-05-29 08:52:02
優(yōu)質(zhì)解答
我來回答
類似推薦
- 問個(gè)歐幾里德擴(kuò)展算法的理解問題
- 歐幾里德算法是什么啊?
- 歐幾里德算法怎么使用
- 怎么用擴(kuò)展歐幾里德算法求逆元 寫一個(gè)容易理解的例子最好不過
- 歐幾里德算法的簡單解釋
- 如圖,在平行四邊形ABCD中,E,F分別是BC,DC的中點(diǎn),G為交點(diǎn).若AB=a,AD=b,試以a,b為基底表示DE,BF,CG.(a,b,AB,AD,DE,BF,CG均為向量）
- 描寫雨聲的句子
- 三角函數(shù)的變換公式有哪些?
- 難解的幾何題
- 《海濱仲夏夜》的特點(diǎn)
- 一個(gè)三角形和一個(gè)平行四邊形的面積和底都相等.三角形的高是5cm,平行四邊形的高是（）cm
- 已知關(guān)于x的方程a（3x-2）+b（2x-3）=8x-7 問題看下!
猜你喜歡
- 11/2+3/4+7/8+15/16簡算
- 2英語翻譯
- 3104.79用英文怎么表達(dá)
- 4已知,p：2x^2-9x+a
- 5英文達(dá)人來幫忙解釋下.
- 6求函數(shù)y=(lnx)^1/X微分dx
- 7已知拋物線y=x²-x+a與x軸的兩個(gè)交點(diǎn)之間的距離為√5.第一象限內(nèi)的點(diǎn)A在拋物線上,且點(diǎn)A的縱坐標(biāo)為1
- 8AB距31km,甲從A到B,一小時(shí)后乙也從A地去B地.已知甲每時(shí)行12千米,乙每時(shí)行28km.乙0.75h追上甲
- 9雙重否定句怎么改
- 10有一吊車,纏繞其上的鋼絲繩的最大承受力為10^3牛,次吊車能否勻速提升重為2.8×10^3牛的小轎車要公式
- 11已知直線L與直線y=-2x+8的交點(diǎn)橫坐標(biāo)為2,與直線y=-2x-8的交點(diǎn)縱坐標(biāo)為7,求直線L解析式.
- 12六（1）班男生人數(shù)的五分之二等于女生的七分之四,男生比女生多9人,這個(gè)班有多少人?