在離散數學數論裡,a b且b a,是如何推出a b的 a和b都是整數 是那種比較嚴謹的證明

時間 2021-06-08 17:14:00

1樓:

這個不是一目了然嘛。。。

a|b <=> b = ma

b|a <=> a = nb

所以 a=(nm)a, 則 nm=1

自然有m=n=1或者m=n=-1.

2樓:

·當 時,

成立;·當 時(或 時),

為 ,所以此時 成立;

·當 時,

如果有 ,那麼說明 s.t. 且 ,從而 。

因為 ,因此 。

這時,可以知 , 都不會等於 ,否則 。

所以有 。而若 ,則 。這等價於 ,而 當然是 的元素,因此知 。

由於 ,所以 。

也即這種情況證出:成立。

3樓:Abelian Grape

在用手機,就直接打字了,公式就不打了

由a|b, 我們知道b=k1*a, 記為(1)式同理,a=k2 * b,記為(2)式

在(1)式兩側同乘a

得,ab =a* k1*a

右側帶入(2)式

得,ab = k1*k2 ab

移項,ab (k1*k2-1) = 0。

如果a,b都不為0,那很明顯,

k1*k2 = 1,

所以,只能是k1 = 1, k2 = 1或 k1 = -1, k2 =-1

再次代入(1)或(2)式,得a = ± b如果a,b有乙個為0,

那麼,代入(1)或(2)式,得

a=0且b=0. 因此,a =± b

不知道夠嚴謹不

(真要極其嚴謹,其實可以從皮阿諾公理講起 (逃

離散數學應該怎麼學習?

烟花易冷不宜熱 選對書很重要。不妨試試這本書,CMU大一的離散數學課在用。An Infinite Descent into Pure Mathematics,為前CMU PhD現Northwestern Postdoc的Clive Newstead所著。是我看過的講的最好的數學書之一。裡面有非常多的...

學習離散數學,需要哪些基礎?

馮文翰 題主題目和題目描述不符啊。大一上 高等數學 上 內容包括基礎微積分 微分方程等內容。個人感覺目的在於為之後的概率論和某些具體領域的電腦科學 比如數字影象處理 神經網路等需要和求導打交道的方向 打基礎。大一下 高等數學 下 內容包括多維積分等內容。個人感覺目的同上。離散數學 真正的計算機基礎課...

高等 連續 數學,離散數學,隨機數學之間存在怎樣的聯絡?還有哪些細分學科?

高等數學是對應初等數學說的,重點在於高階的數學工具。什麼是高階的數學工具呢?就是微積分和後人為了完善微積分所創立的一套體系。初等數學就是加加減減,幾何填輔助線。想分析行星的軌跡,你智商兩百也做不到。有了微積分,智商100的人都能搞定行星軌跡的計算。這就是為什麼說這一套工具 高等 離散數學其實是針對連...