number-theory

1熱度

2回答

我是Prolog的新手。我看了這個代碼，發現了一個整數的質因數： factors(1,[1]) :- true, !. factors(X,[Factor1|T]) :- X > 0, between(2,X,Factor1), NewX is X // Factor1, (X mod Factor1) =:= 0, factors(NewX,T

2熱度

1回答

正確的方式找到模

的結果正如我們都知道，modulo operation finds the remainder of division of one number by another。我在努力找出獲得模數值的正確方法。國防部B = C 可以很容易地找到c。如果A> = 0。但是，如果一個< 0，它混淆了我。有一天，我在我的講師筆記閱讀，如果國防部-75 = 26 3 然後，我在Java中創建一個簡單的程序

1熱度

1回答

一些解決非線性同餘方程

我試圖找到解決數量 x^a (mod b) =c with 0<=x<=u 其中b < = 50，但A和U可以很大。我的方法是遍歷x從0到min（b，u）的每個值，並且如果它滿足公式add ceil（（ux）/ b）（考慮到x的值的數量大於b但在b）的乘法域中等價於解的數目。我不確定我的算法的正確性。並且可以將我的方法延伸到一個以上的變量一樣，如果有 (x^a + y^a) (mod b)=

0熱度

1回答

模量餘量分區

如何分配餘量模數？例如：查找餘量時9^2012由11 使用模算術劃分，9 == 1（mod 4）時，那麼9^2012 == 1^2012（mod 4）時。因此，9^2012 == 1（mod 4）。另外，11 == 3（mod 4）。爲了回答這個問題，我試圖做1（mod 4）/ 3（mod 4）。有沒有辦法做到這一點？

1熱度

1回答

找出一個數字的因子

找出一個數字的除數的最優化方法是什麼，這樣除數至少有數字3？例如21 = 1,3,7,21 因此只有一個除數的數字爲3。例如因此 62 = 1,2,31,62 只有一個除數中有數字3和Ie 31 EDIT-i的意識到，要做到這一點的最佳方式woulds是找出所有因素 Getting Factors of a Number What is the best way to get all the

0熱度

2回答

乘訂單Vs的乘法羣

的順序如何證明所有乘訂單劃分乘法羣F13的F的順序（大小）。。

0熱度

1回答

在RSA加密算法中查找p和q

如何在RSA加密算法中知道p和q時的因子爲e，d和n。我試圖搜索，但找不到任何來源。任何提示，參考或解決方案就足夠了。（e,n)和(d,n)分別n = pq是公鑰和私鑰

0熱度

2回答

計算n其中a^n mod m = 1？

什麼是計算第一n滿足等式一個^ n的模m最快的方式= 1 這裏A，N，m可以是素數或複合 MOD：是模量運營商

1熱度

1回答

_REQUEST只返回輸入的第一個字母

我想通過表單（後）更新數據庫中的記錄，但是當我訪問全局參數變量時，由於某種原因只返回原始輸入的第一個字符。 $conn->beginTransaction(); $sql = "UPDATE AS_PEOPLE SET pid=? WHERE name=?"; $stmt = $conn->prepare($sql); $values = Array($_R

0熱度

1回答

在沒有擴展歐幾里德算法的情況下在RSA加密中查找d

我想在使用程序集的PIC16微控制器中實現RSA！我寫了一個數學庫，可以執行加法，減法，乘法和模冪（全部無符號）。，但現在我堅持認爲是尋找「d」的最後一步，其滿足： d * E = 1（MOD島（n））的我想避免實現擴展歐幾里得算法是有點複雜，需要簽名操作。我試圖與歐拉定理計算它http://en.wikipedia.org/wiki/Modular_multiplicative_inve