Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
 黄博士网: 教育网, AI数学手册计算器软件,电化学虚拟实验室,虚拟电化学工作站,电化学软件 首页 | 目录 | 世界 | 学科 | 文科 | 科学 | 数学 | 物理 | 化学 | 医学 | 计算 | 软件 | 帮助 | 打赏
+ + + =

一次同余方程

一次同余方程可解条件

同余方程 a1x1++anxnb(mod 有解的充分必要条件是: \left( {a_1 , \cdots ,a_n ,m} \right)|b 当满足此条件时,其解数(对模m的不同余者)为 m^{n - 1} \left( {a_1 , \cdots ,m} \right)

一元一次同余方程的解法

一元一次同余方程 ax + b \equiv 0\left( {\bmod m} \right) 有解的充分必要条件是: \left( {a,m} \right)|b ,若有解则共有 \left( {a,m} \right) 个互不同余的解 \left( {\bmod m} \right) 解法如下:

\left( {a,m} \right) = d , d|b ,则原方程化为 \frac{a}{d}x + \frac{b}{d} \equiv 0\left( {\bmod \frac{m}{d}} \right),\left( {\frac{a}{d},\frac{m}{d}} \right) = 1 记作 a'x' + b' \equiv \left( {\bmod m'} \right),\left( {a',m'} \right) = 1 首先由辗转相除法 x_0 ,y_0 ,使得 a'x_0 + m'y_0 = 1 x' = - b'x_0 是同余方程的解,最后得到 x = x' + m't,t = 0,1, \cdots ,d - 1 为原方程的解 \left( {\bmod m} \right) .即有d个解 x',x' + \frac{m}{d},x' + \frac{{2m}}{d}, \cdots ,x' + \frac{{\left( {d - 1} \right)m}}{d} 对模m不同余.



问题

请发到 论坛
参阅
  1. 数学 - 数学符号 - 数学索引
  2. 手册 = 初中数学手册 + 高中数学手册 + 数学手册 + 实用数学手册
  3. 初等数学 = 小学数学 + 中学数学 ( 初中数学 + 高中数学 )
  4. 高等数学 = 基础数学 ( 代数 + 几何 + 分析 ) + 应用数学
  5. 公式 - 定理 - - 函数图 - 曲线图 - 平面图 - 立体图 - 动画 - 画画
  6. 书单 = 数学 + 物理 + 化学 + 计算 + 医学 + 英语 + 教材 - QQ群下载书
  7. 数学手册计算器 = 数学 + 手册 + 计算器 + 计算机代数系统
  8. 检测 - 例题 :

(d^0.5y)/dx^0.5 = sin(x-1)*sin(y-1) == ? (d^0.5y)/dx^0.5 -cosh(y)-sinh(y)=0 == ? (d^1.6y)/(dx^1.6)-int y(x) (dx)^(0.8)-y-exp(x)=0 == ? int y(x) (dx)^0.5 -y-exp(x)=0 == ? (d^0.5y)/dx^0.5-exp(y)*x=0 == ? (d^0.5y)/dx^0.5-exp(y)*y=0 == ? (d^0.5y)/dx^0.5=cos(x)/x*y == ? y*(dy^0.5)/dx^0.5-sqrt(x)-1=0 == ? (d^1.2y)/(dx^1.2)-2(d^0.6y)/dx^0.6+y-exp(x)=0 == ? (d^0.5y)/dx^0.5=cos(y)*exp(x)*x == ? (d^1.6y)/(dx^1.6)-2(d^0.8y)/dx^0.8+y-exp(x)=0 == ? (d^0.5y)/dx^0.5-exp(y)*sqrt(x)=0 == ? (d^1.6y)/(dx^1.6)-3 (d^0.8y)/dx^0.8+2y-exp(x)=0 == ? (d^0.5y)/dx^0.5 +log(y-1)-exp(x)-x=0 == ? (d^0.5y)/dx^0.5-exp(y)*sin(x)=0 == ? (d^0.5y)/dx^0.5 = y*sin(x)/x == ? y^((0.5))(x) -4 exp(x)*y-exp(x)=0 == ? (dy^0.5)/dx^0.5 = 1/(x-y) == ? dy/dx-(d^0.5y)/dx^0.5 - y - exp(x)=0 == ? (dy)/dx -exp(y-1)-x-x^2=0 == ? (d^1.2y)/(dx^1.2)-3dy^0.6/dx^0.6+2y-exp(x)=0 == ? dy/dx-(d^0.5y)/dx^0.5-y-1=0 == ? (d^0.5y)/dx^0.5-cos(y)*sin(x)=0 == ? (d^1.6y)/(dx^1.6)-(d^0.8y)/dx^0.8-y-exp(4x)=0 == ? dy/dx-exp(y-1)-exp(x)=0 == ? (dy)/dx - 2(d^0.5y)/dx^0.5-y-exp(x)=0 == ? (d^1.6y)/(dx^1.6)-(d^0.8y)/dx^0.8-y-exp(x)=0 == ? (d^0.5y)/dx^0.5 -e^(4x)-y=0 == ? y^((0.5))(x) - exp(x)*y-exp(x)=0 == ? y^((0.5))(x) - exp(x)*y-4exp(x)=0 == ? (dy)/dx -3(d^0.5y)/dx^0.5 +2y-exp(x)=0 == ? y*(d^0.5y)/dx^0.5-sqrt(x)-1=0 == ? y^((1))(x)-exp(y-1)-x=0 == ? (d^1.6y)/(dx^1.6)-(d^0.8y)/dx^0.8-2y-exp(x)=0 == ? (d^1.6y)/(dx^1.6)-(d^0.8y)/dx^0.8-y-exp(4x)=0 == ? (d^0.5y)/dx^0.5 - log(y-1) - exp(x) + x=0 == ? (dy)/dx +asin(y-1) - cos(x)-x=0 == ? (d^1.6y)/(dx^1.6)-3(d^0.8y)/dx^0.8+2y-exp(x)=0 == ? (dy)/(dx) -sqrt(y-1)-x-1 =0 == ? (dy)/(dx) -exp(y-1)-exp(x) = 0 == ? (dy)/dx +asinh(y-1)-cosh(x)-x =0 == ? ((d^(1/2)y)/dx^(1/2))^2 -3y* (dy^0.5)/dx^0.5 + 2y^2 = 0 == ? (dy^0.5)/dx^0.5 = cos(x)*cos(y-1) == ? (d^0.5y)/dx^0.5 +log(y-1)-exp(x)-x=0 == ? (dy^0.5)/dx^0.5 = sin(x-1)*exp(y-1) == ? y*(d^2y)/dx^2-(dy/dx)^2+1=0 == ? y^((1))(x)-exp(y-1)-log(x)=0 == ? (d^2y)/dx^2 *exp(x)- exp(y-1)=0 == ? (d^1.6y)/(dx^1.6)-2 (d^0.8y)/dx^0.8-y-exp(x)=0 == ? (d^1.6y)/(dx^1.6)-2 (d^0.8y)/dx^0.8+y-exp(x)=0 == ? (dy)/dx -3 (d^0.5y)/dx^0.5+2y-exp(x)=0 == ? y^((0.5))(x) - x*y-x=0 == ? y*(dy^3)/dx^3-x^3-3x^2-3x-1=0 == ? y^((1.8))(x)-2y^((0.9))(x) +y-1=0 == ? y^((0.5))(x)=1/(x*y-1) == ? y^((2))(x)*y^2-x^2-2x-1=0 == ? ((d^0.5y)/dx^0.5)^2 -5(d^0.5y)/dx^0.5 +6=0 == ? y^((0.5))(x) -2 exp(x)*y-4exp(x)=0 == ? (d^1.6y)/(dx^1.6)-(d^0.8y)/dx^0.8-y-exp(x)=0 == ? y^(0.5)(x)=2y*exp(x) == ? y^((0.5))(x)-exp(x)*y^2=0 == ? (d^1.6y)/(dx^1.6)-2(d^0.8y)/dx^0.8+y-exp(x)=0 == ? y^((1))(x)-y^2-x*y=0 == ? y^((1))(x)-y^((0.5))(x) -y-1=0 == ? y^((2))(x) -y^2-x^2=0 == ? y^((2))(x) -y^2-x^2-2x*y=0 == ? y^((0.5))(x) -int y(x) (dx)^0.5-y-exp(x)=0 == ? d^0.5/dx^0.5 y -2cos(y)*exp(x)=0 == ? d^0.5/dx^0.5 y -4sin(y)*exp(x)=0 == ? (d^0.5y)/dx^0.5=sin(x^2)*y == ? (d^0.5y)/dx^0.5-sin(x)*sin(y)=0 == ? (d^0.5y)/dx^0.5-sinh(x)*sinh(y)=0 == ? y^((1))(x)=exp(x-y)-x == ? x*(d^0.5y)/dx^0.5-y-2x=0 == ? (d^0.5y)/dx^0.5=sinh(x-1)*sinh(y-1) == ? y^((0.5))(x)-exp(-x)*y^2=0 == ? (d^0.5y)/dx^0.5=y/x*sin(x) == ? (dy)/dx-sin(x-y)-1=0 == ? (d^2.5y)/dx^2.5=y*(d^0.5y)/dx^0.5 == ? (d^0.5y)/dx^0.5=y*(dy)/dx == ? (d^(2-i)y)/dx^(2-i)- y+x=0 == ? (d^2y)/dx^2=y^3*x^2 == ? y*(d^2y)/dx^2-x^2-3x-1=0 == ? y*(d^2y)/dx^2-2x^2-3x-1=0 == ? (y-x-1)*(d^2y)/dx^2-3x-1=0 == ? y^2*(d^2y)/dx^2-x^2-4x-4=0 == ? (y-x-1)*(d^2y)/dx^2-x^2-4x-4=0 == ? y*(d^2y)/dx^2-2x^2-2x-1=0 == ? y*(d^3y)/dx^3-6x^3-3x^2-3x-1=0 == ? y^((0))(x)*y^((1))(x)*y^((2))(x)=x^2 == ? y^((3))(x)*y^((2))(x)=y^((1/2))(x) == ? y^((3))(x)=exp(x)*y^((1))(x)*y^((1/2))(x) == ? y^((1/2))(x)*y^((3))(x)=exp(x) == ? y^((1/2))(x)*y^((2))(x)=exp(x) == ? (d^0.5y)/dx^0.5-2x*y-1=0 == ? y^2*(d^0.5y)/dx^0.5-x^2-4x-4=0 == ? exp(y-1)*(d^0.5y)/dx^0.5-x=0 == ? y*(d^2y)/dx^2-(x-2)*(2x-4)=0 == ? y*(d^3y)/dx^3-6x^3-4x^2-4x-1=0 == ? exp(y-1)*(d^2y)/dx^2-exp(x)=0 == ? y^2*(d^2y)/dx^2-x^2-1=0 == ? 1/y^2*(d^2y)/dx^2-x^2-1=0 == ? (y-x-1)*(d^3y)/dx^3-(x-2)*(2x-4)*(3x-1)=0 == ? (d^0.5y)/dx^0.5-2x^2*y^2-8x^2=0 == ? (d^0.5y)/dx^0.5-2x*y^2-8x=0 == ? (d^0.5y)/dx^0.5-y^2-2y-2=0 == ? (d^0.5y)/dx^0.5-log(y-1)*exp(x)=0 == ? y*(d^2y)/dx^2-(dy/dx)^2-1=0 == ? (d^2y)/dx^2-asin(y-1)-sin(x)-x=0 == ? dy/dx*(x--y)-x--y-1 = 0 == ?


首页 | 目录 | 论坛 | 联系 | 版权 | 关于 | 书单 | 索引 | 帮助 | ? | English