
数学
hhmy77
计算机研究生在读,公众号:code路漫漫
展开
-
求乘法逆元
密码学中经常要求某个数的乘法逆元,今天就好好学习了一下怎么求解这个数。概念给定一个数a与数b,求解a关于b的乘法逆元,通常记为a*x=1(mod b)其中x是a关于b的乘法逆元一个数有乘法逆元的前提条件是gcd(a,b)必须等于1,也就是a与b必须是互素的。求解我们首先要知道怎么求出a与b之间的最大公因数下面直接给出代码int gcd(int a,int b){ if(b=...原创 2018-11-21 18:33:20 · 7578 阅读 · 0 评论 -
函数的原函数,可积性和变上限积分之间的区别和联系
原函数结论f(x)连续 一定有原函数f(x)有第一类间断点一定没有原函数 [f(x)如果有原函数,那么它一定有介值性]f(x)有第二类间断点不一定有原函数总结2.1 原函数的条件最强,是否可积与原函数无联系2.2 f(x)可积or无界or有限个间断点都不一定有原函数2.3 f(x)有原函数,则原函数一定连续,并且可导。奇偶性F(x)记为f(x)的原函数集合当...原创 2019-09-06 21:10:01 · 27703 阅读 · 10 评论