如何快速求逆元 離散數(shù)學(xué)中,一個(gè)集合的逆元怎么求?
離散數(shù)學(xué)中,一個(gè)集合的逆元怎么求?求逆元素取決于具體的操作規(guī)則。只要滿足X*y=0(請注意,*是一個(gè)在組中定義的運(yùn)算,而不是一個(gè)普通的數(shù)字乘法,其中0是單位元素),X和y就互為逆元素這個(gè)語句當(dāng)然是不準(zhǔn)
離散數(shù)學(xué)中,一個(gè)集合的逆元怎么求?
求逆元素取決于具體的操作規(guī)則。只要滿足X*y=0(請注意,*是一個(gè)在組中定義的運(yùn)算,而不是一個(gè)普通的數(shù)字乘法,其中0是單位元素),X和y就互為逆元素
這個(gè)語句當(dāng)然是不準(zhǔn)確的。自然數(shù)可以被除,但自然數(shù)沒有逆元素。一般來說,乘法比除法容易,所以如果能求逆,有時(shí)先求逆再乘法更方便。應(yīng)該是這樣的。R
可以遍歷從1到26的數(shù)和26的互質(zhì),互質(zhì)可以乘以7。mod26的個(gè)數(shù)等于1是它的倒數(shù)。很容易找到7*15=105,26*4=104。所以倒數(shù)是15