睡前1小時數學系列之 整除

2022-06-04 07:45:09 字數 1095 閱讀 8315

日常數學。

整除。整除是數學裡面最基礎的概念。除法嘛。但是。這東西和平時義務教育講的除法又有些不同。

定義:設a是乙個非零的整數。b也是乙個整數。如果存在乙個整數p,使得 b=a*p;那麼我們就稱

b可以被a整除「整除」!。記作      a|b   。

所以b叫做a的倍數。a呢,叫做b的約數,也叫做因子。

舉栗子。  3|12   21|63   5|15    就是這樣。

整除。也有很多性質。

1,如果a|b &&  b|c  所以  a| c   有點傳遞性的味道。

栗子 :  5|15 && 15| 250  所以  5|250  。

2,如果  a|b  && a|c  滿足 任意整數x 和 y  有這個 a|(b*x+c*y)

舉個栗子:  3|15  &&  3 |6   之後呢   3|(15*2+6*3)

計算一下哦,(15*2+6*3)==  48   很有趣  3|48  

3,如果 m不等於0 m屬於整數, 當a|b 則 (a*m)|(b*m)

這兩個是必備的基礎。當然還有其它的性質,不過其它的也很簡單。

4,關於性質有些證明 : 舉個栗子:

設 整數x和y 滿足下列式: a*x+b*y=1 ,且a|n ,b | n   那麼 (a*b)|n

證明:因為  a|n 且b|n      

根據性質3 :  (a*b)|(n*b)   與   (a*b)|(a*n)

根據性質4 :(a*b)|(n*b*y+n*a*x)

then :   (a*b) | n*(b*y+a*x)

because: a*x+b*y==1;

so :   (a*b) |  n

5,還有好多小學學的什麼。

乙個整數a

最後一位能被2整除,2|a

最後兩位能被4整除,4|a

最後三位能被8整除,8|a

若3能整除a上所有數字之和  ,3|a

若9能整除a上所有數字之和  ,9|a

同時,能被7,11,13,整除的數的特徵: 如果a的末三位與末三位之前的差能被7,11,13整除

則 7|a   &&   11|a   &&  13|a 

數學系列目錄

初等數學 漫談傅利葉1 從無窮級數到傅利葉 漫談傅利葉2 公式推導 三角函式正交性 漫談傅利葉3 收斂性 非週期函式的推廣應用 漫談傅利葉4 全時傅利葉的缺點與短時傅利葉 漫談傅利葉5 卷積與短時傅利葉的缺點 漫談傅利葉6 取樣與1d初步實現 漫談傅利葉7 帶有相位與幅值的1d實現 漫談傅利葉8 傅...

學習數學系列《一》

內容摘自 微積分摘要 高等數學ppt 由於標題寫高數有圈粉嫌疑,所以還是寫一些比較樸素的名字。實際上這個算是高等數學的學習。前幾天被一位神犇虐數學虐到哭所以自己還是默默地拿起了書。進入正題 第一節 1.1集合的對映 如果有一種規律f使得a中每乙個元素 x 都能與b中的唯一確定的元素f x 對應,那麼...

演算法趣題(Java隨筆) 數學系列

目錄 一 判斷閏年 二 矩陣乘積 三 哥德 猜想 四 完全數 五 親密數 六 數轉陣列 七 分解質因數 八 待續.四年一閏,百年不閏,四百年再閏 1 判斷閏年 static boolean isleapyear int year return false 執行測試 1 判斷閏年 main方法中執行 ...