定積分學習筆記

2021-08-28 06:54:54 字數 1425 閱讀 6404

定積分

sn=1/n+2/n+3/n+…+n/n

當n趨向無窮大時,sn=logn+常數

冪的指數為分數:把指數化成分數形式,

如2的2分之1次方,實際上就是先是2的一次方,再開方.

如果指數是三分之二

那麼就是2的二次方再開三次方.

x=nm+y

x≡y(mod:m)

法則:若x≡x』(mod:m),y≡y』(mod:m),則x+y(mod:m)=x』+y』(mod:m)

若x≡x』(mod:m),y≡y』(mod:m),則xy(mod:m)=x』*y』(mod:m)

乘法的計算複雜度:

1.有乙個中間陣列,儲存著位移之後的結果,並且對結果進行相加,複雜度為o(n2);

兩個數相乘法,不會超過2n位,推算如下:logn2=2logn<=2n

模運算:

模運算在計算機中是很重要的,因為計算機表達的資料是有上限的,如果乙個資料型別最大表示為n位,那麼取值範圍為-2(n-1)<=x<=2(n-1)-1;

對數運算:

lnn 以e為低,n值的對數

logn 以2為底

lg 以10為底

euclid規則

因數:任何數都是0的因數。

如果x和y是正整數,x>=y;

證明:a mod b < a/2

當吧b=a/2時,a mod b=a-b引理:如果d整除a,b,並且存在整數x和y使得,ax+by=d,那麼d=gcb(a,b)

證明:由於d 整除a,b,那麼d<=gcb(a,b)。由於d 整除a,b,並且x和y是整數,那麼d能整除d。所以d>=gcb(a,b),結合步驟1的結論dpublic static twotuples coefficient(int a,int b)

twotuples tuples = coefficient(b,a%b);

system.out.println("a="+a+";b="+b+" "+ new twotuples(tuples.y,tuples.x-a/b*tuples.y,tuples.d));

return new twotuples(tuples.y,tuples.x-a/b*tuples.y,tuples.d);

}static class twotuples

public int getx()

public void setx(int x)

public int gety()

public void sety(int y)

public int getd()

public void setd(int d)

@override

public string tostring()

}但是為什麼這麼做能夠算出來,還是不太明白。

numberutil.numberformat(row.get(kqi)))

微積分學習筆記三 定積分

1 介值定理 設f x 是區間 a,b 上的連續函式,那麼對於任意的u,f a u f b 或者f b u f a 在 a,b 上存在c使得f c u。2 積分中值定理 如果函式f x 在 a,b 連續,那麼在 a,b 上至少存在一點 使得 int f left x right dx f left ...

Simpson積分學習筆記

昨天ac m acm 模擬的時候遇到了一道si mpso n sim pson 積分相關的題 完全不知道怎麼求,我們組fi shme n fis hmen 被bym bym 嘲諷了很久 於是今天下午結合各種資料還是看了一下 這個東西不要覺得它看上去講什麼積分很高階 實際上認真推導也不是很難首先s i...

微積分 學習筆記

1階導 frac 2階導 frac frac y n階導 frac y 基本導數 c 0 x n n x sin x cos x cos x sin x e x e x e c e 鏈式法則 a x e a x ln a 除法法則 也可以用鏈式法則 1 次方去理解 csc x frac 1 frac...