• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-21  評(píng)論-10  文章-21  trackbacks-0
            對(duì)于方程組
            • x = a (mod p)
            • x = b (mod q)
            其中p, q互素。

            可以采用中國(guó)剩余定理,x = q * Eq * a + p * Ep * b (mod pq ) , 其中 Eq * q + Ep * p = 1;

            而模不互素的情況,卻有類似的形式:
            • x = a (mod pd)
            • x = b (mod qd)
            其中p, q互素, d > 1。

            如果d 不整除 a - b, 則無(wú)解, 否則
            x = q * Eq * a + p * Ep * b ( mod pqd ) , 其中 Eq * q + Ep * p = 1;


            可以驗(yàn)算這個(gè)構(gòu)造解是適合上面兩個(gè)方程的。

            比如驗(yàn)算第一個(gè)方程:
            首先變形得到 x = (1 - Ep * p ) * a + Ep * p * b  (mod pd);
            又有:x = a + Ep * p *( b - a )   (mod pd);
            又有:d | (b - a)  所以 pd | p*(b - a)
            所以 x = a ( mod pd ) 

            也可以證明x 模上 pqd 具有唯一解
            posted on 2010-07-28 11:09 wangzhihao 閱讀(1299) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 一次同余

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            久久狠狠一本精品综合网| 亚洲国产精品无码久久一线| 91麻精品国产91久久久久| 国产91久久综合| 久久99九九国产免费看小说| 久久久久久无码Av成人影院| 久久99国产精品成人欧美| 日本久久久久亚洲中字幕| 精品久久综合1区2区3区激情| 亚洲AV无码久久精品色欲| 精品久久久久久久久久久久久久久 | 色综合久久久久无码专区 | 2020久久精品国产免费| 久久免费视频一区| 777米奇久久最新地址| 日韩欧美亚洲综合久久 | 精品久久久一二三区| 精品久久久无码中文字幕| 色综合久久中文色婷婷| 久久久久久久久波多野高潮| 精品久久久久久无码中文野结衣| 国产人久久人人人人爽| 色88久久久久高潮综合影院| 久久国产三级无码一区二区| 久久精品无码一区二区三区| 国产综合久久久久久鬼色| 亚洲色欲久久久综合网| 97久久国产综合精品女不卡| 伊人久久大香线蕉成人| 精品久久久久久久久免费影院 | 久久中文字幕视频、最近更新 | 久久久久亚洲精品中文字幕| 国产成人AV综合久久| 国内精品欧美久久精品| 久久久久久噜噜精品免费直播| 国产精品青草久久久久福利99| 大香网伊人久久综合网2020| 久久久久久久久久久免费精品| 久久99久久无码毛片一区二区| 久久99精品久久久久久不卡| 午夜精品久久久久久久无码|