同餘關係
在数学特别是抽象代数中，同餘关系或简称同餘是相容于某个代数运算的等价关系。 模算术 元型例子是模算术：对于一个正整数n，如果a − b整除于n（还有一个等价的条件是它们除以n得出同样的餘数），则两个整数a和b被称为*同餘模n*。 例如，5和11同餘模3： :11 ≡ 5 (mod 3) 因为11 − 5得出6，它整除于3。或者等价的说，这两个数除以3得到相同的餘数： :11 = 3×3 + 2 :5 = 1×3 + 2 如果a_1 \e…
标签：#等价
共 3 篇文章
近似
近似（），或稱逼近，是指一個事物和另一事物極為相似卻又不相等。近似可用於許多領域（量、數值、影像或說明）。 近似最常用在數字領域，也常用在數學函數、形狀及物理定律中。 在科學上，會將一物理現象轉換為一個有相似結構的模型。當準確的模型難以應用時，會用一個較簡單的模型來近似，簡化中間的計算，例如用球棒模型來近似實際化學分子中原子的分佈。在資訊不完整，無法確切陳述特定事物時，也可以用近似的方式處理。 近似的種類會依照可以取得的資訊、需要的準確…
平方同餘
在數論中，平方同餘是個經常被用於整數分解演算法的同餘關係。 由來 給定一正整數 n，費馬因式分解法想找到兩數 x, y 滿足下列方程式： : x^2-y^2=n 從上式我們便可以分解得 n = x2 - y2 = (x + y)(x - y)。 此演算法在實際用途上較慢因為我們需要試圖找出許多類似的數字，而只有一部分會滿足這個嚴格的式子。 然而， n 也可能可以被分解，如果我們能滿足以下較弱的平方同餘的情況： : x^2 \equiv …