用反證法
假設(shè)a,b不互質(zhì),k=1
設(shè)a=mi,b=ni,i為ab的最大公因數(shù),i為整數(shù)且i>1,m,n互質(zhì)
mi*x+ni*y=1
mx+ny=1/i
m,n,x,y都是整數(shù),所以mx+ny為整數(shù)
1/i為真分?jǐn)?shù)
所以mx+ny≠1/i
矛盾
所以假設(shè)錯(cuò)誤
所以只有a,b互質(zhì)時(shí),才可能有k=1
若滿足ax+by=k; (a,b是大于1的正整數(shù))
若滿足ax+by=k; (a,b是大于1的正整數(shù))
a,b是系數(shù).x,y是變量且是整數(shù).k是正整數(shù).
求證:
在a,b互質(zhì)的情況下k才能取得最小正整數(shù)1.
a,b是系數(shù).x,y是變量且是整數(shù).k是正整數(shù).
求證:
在a,b互質(zhì)的情況下k才能取得最小正整數(shù)1.
數(shù)學(xué)人氣:242 ℃時(shí)間:2019-12-07 15:38:04
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 邏輯代數(shù)題
- 邏輯代數(shù)2題
- 邏輯代數(shù)中的1和0怎么理解?為什么有1+1=1?
- 【急】2道邏輯代數(shù)問(wèn)題
- 問(wèn)一個(gè)邏輯代數(shù)化簡(jiǎn)的問(wèn)題
- 若f(sinx)=cos2x,那么f(cos x)=?
- 將拋物線y=x2+bx+c先向右平移2個(gè)單位,再向上平移3個(gè)單位得到的拋物線是y=x2+4x+5 求b,c的值分別是多少?
- 用反證法證明命題“若a、b∈N,ab能被5整除,則a,b中至少有一個(gè)能被5整除.
- 用對(duì)牛彈琴造句.
- 鐵塊是銀白色的,鐵粉是黑色的;銀片是銀白色的,銀粉是黑色的.所有金屬粉末都是黑色的嗎?
- 如圖(1),點(diǎn)M、N分別是正方形ABCD的邊AB、AD的中點(diǎn),連接CN、DM. (1)判斷CN、DM的關(guān)系
- 給鐵器表面噴漆膜,可以防止鐵器表面銹蝕,現(xiàn)有150立方厘米的漆涂了5平方米的表面,則漆膜的厚度約是多少?)
猜你喜歡
- 1銳角三角形怎么畫(huà)
- 2把You should not watch too much TV .改成祈使句
- 3書(shū)是燈,讀書(shū)照亮了前面的路;書(shū)是橋,讀書(shū)接通了彼此的岸;書(shū)是帆,讀書(shū)推動(dòng)了人生的船.仿寫(xiě),
- 4今天就要的!
- 5地球儀有什么好處和用處
- 61,2,4,8,16,32,64,128,256,512,1024 ,2048.4056.8112.16224.32448.之間有什么規(guī)律 第2010個(gè)是多少?
- 7世界上第四長(zhǎng)的河流
- 8數(shù)軸上表示相反數(shù)的兩個(gè)和原點(diǎn)有什么關(guān)系?
- 9【F(X)=a的X次方-X*Lna】的導(dǎo)數(shù)怎么求
- 10人教版高一化學(xué)必修一哪幾課最重要,要具體章節(jié)名
- 11If you have some thing,say!If nothing,go home!
- 12在天正建筑里怎樣生成立面圖 剖面圖