2006/May/09

วันนี้จะเสนอวิธีพิสูจน์พื้นฐานอีกวิธี คือ การพิสูจน์โดยหาข้อขัดแย้ง ( Proof by contradiction ) แนวคิดก็คือ หากเราต้องการพิสูจน์ทฤษฎีหนึ่งโดยหาข้อขัดแย้ง เราจะเริ่มต้นด้วยการสมมติให้ทฤษฎีนั้นไม่เป็นจริงก่อน และแสดงว่าการสมมติแบบนี้จะนำไปสู่ข้อขัดแย้งที่ไม่เป็นจริง ดังนั้นทฤษฎีนี้จะไม่เป็นจริงไม่ได้ จึงได้ว่าทฤษฎีนี้เป็นจริง

ลองดูจากทฤษฎีต่อไปนี้ ( หวังว่าคราวนี้จะไม่ยากไปนะ )

Theorem : ไม่มีจำนวนตรรกยะใดเป็นคำตอบของสมการ $x^3+x+1=0$

Proof : สมมติให้มีจำนวนตรรกยะ $s$ เป็นคำตอบของสมการ $x^3+x+1=0$ เนื่องจาก $s$ เป็นจำนวนตรรกยะ จึงสามารถเขียนเป็นเศษส่วนได้ ให้ $s=p/q$ โดยเป็นเศษส่วนอย่างต่ำแล้ว และ $q!=0$ เราจะได้ว่า
$p^3/q^3+p/q+1=0$
เมื่อคูณทั้งสมการด้วย $q^3$ จะได้
$p^3+p*q^2+q^3=0$
เราจะแบ่งเป็นสี่กรณีที่เป็นไปได้
1. ทั้ง $p$ และ $q$ เป็นจำนวนคี่ จะได้ว่าทั้ง $p^3$, $p*q^2$, และ $q^3$ เป็นจำนวนคี่ทั้งสิ้น ดังนั้น $p^3+p*q^2+q^3$ เป็นจำนวนคี่ ซึ่งไม่เท่ากับ $0$ แน่นอน เกิดข้อขัดแย้ง
2. $p$ เป็นจำนวนคี่ และ $q$ เป็นจำนวนคู่ จะได้ $p^3$ เป็นจำนวนคี่, $p*q^2$ และ $q^3$ เป็นจำนวนคู่ เมื่อบวกกันก็เป็นจำนวนคี่ซึ่งไม่มีทางเท่ากับ $0$ ได้ เกิดข้อขัดแย้งเช่นกัน
3. $p$ เป็นจำนวนคู่ และ $q$ เป็นจำนวนคี่ จะได้ $p^3$ และ $p*q^2$ เป็นจำนวนคู่ และ $q^3$ เป็นจำนวนคี่ เมื่อบวกกันก็ได้จำนวนคี่ เกิดข้อขัดแย้งเหมือนเดิม
4. ทั้ง $p$ และ $q$ เป็นจำนวนคู่ เราจะได้ว่า $p/q$ มีตัวประกอบร่วม สามารถตัดทอนได้ ซึ่งแสดงว่าไม่เป็นเศษส่วนอย่างต่ำ ขัดแย้งอยู่ดี

ทั้งสี่กรณีสรุปได้ว่า ข้อสมมติที่เราตั้งไว้ตอนต้นนั้นไม่เป็นจริง ดังนั้น จึงไม่มีจำนวนตรรกยะใดเป็นคำตอบของสมการ $x^3+x+1=0$


edit @ 2006/05/11 09:29:29
ชื่อ: 
เว็บไซต์: 
คอมเมนต์:




smilebig smileopen-mounthed smileconfused smilesad smileangry smiletonguequestionembarrassedsurprised smilewinkdouble winkcry
ตัวสมการอ่านยากจังเลยทอป ทำให้ความพยายามในการอ่านลดลง
#1  by  ^GuN^ At 2006-05-09 11:28, 
คิดว่าเป็นเพราะตัวมันเล็กไปหน่อยอะ ถ้าคลิกที่สมการก็จะขยายมาดูได้
#2  by  Lemma At 2006-05-09 11:30, 

โอ้ มึนนนน
#3  by  bAnANa^_^ (202.183.248.166) At 2006-05-09 11:39, 
โอะ ท๊อปเอาไข่ มาเลี้ยงเหมือนกันเรย
#4  by  หมูทอดซามะ At 2006-05-09 13:37, 
เลียนแบบเขมอะแหละ
#5  by  Lemma At 2006-05-09 13:44, 
โอ้ สิ่งที่ทำให้ข้าน้อยได้ไปสวรรค์มาแล้ว
#6  by  Dome (124.121.106.35) At 2006-05-10 22:17, 
nTmtkO Thanks for good post
#7  by  dPfGXINdV (97.92.74.118) At 2009-01-03 18:17, 
#8  by  FqzDEgQGGUdKJDM (72.9.156.34) At 2009-01-04 07:21, 
#9  by  pvXtKwQflCdA (200.122.173.133) At 2009-01-04 07:33, 
Hi! A Great Post. I was just playing with blogs. i was really excited.
#10  by  kdozQKfflo (67.81.253.205) At 2009-01-04 07:47, 
Keep on blogging! :)
#11  by  yjcUjgExldgKmSK (71.236.183.103) At 2009-01-04 19:08, 
Thanks for all you ideas! I sure will be back to visit your site again so i can learn more.
#12  by  HQfJYPnruwRaHrSQEZ (125.130.27.204) At 2009-01-04 19:36, 
Nice post.
#13  by  UYPiiTqjcrviKSfvW (82.179.130.205) At 2009-01-08 20:50, 
Keep on blogging! :)
#14  by  zmLQIrgXrHNgauoG (71.233.127.35) At 2009-01-08 21:01, 
Great information on your blog!
#15  by  KEDzWOspv (71.206.214.249) At 2009-01-08 21:12, 
UXwrzC <_b_>beer warning on xanax</_b_> The inhibition of phosphodiesterase type 5 (PDE5) enhances erectile function by increasing the amount of cGMP.
#16  by  bfynXUJIGxBzU (124.123.150.202) At 2009-01-23 19:09, 
3042Zj <_b_>does generic acomplia exist</_b_> 0-5.
#17  by  kHWjwrwQjbJA (222.166.100.72) At 2009-01-23 19:44, 
ZrfX2p <_b_>principal investigator cialis</_b_> 0-5.
#18  by  WfLAzyrEk (69.204.106.34) At 2009-01-23 20:02, 
r1o3av <_b_>carisoprodol naproxeno forum</_b_> Currently, sildenafil (trade name Revatio) is approved in several world regions as a thrice-daily therapy for pulmonary arterial hypertension.
#19  by  UsXOiIlrvyi (128.91.211.44) At 2009-01-23 20:22, 
MQ9nHL <_b_>carisoprodol driving impairment</_b_> 5 mg and 5 mg) Cialis to be used as single-daily ED therapy.
#20  by  UUZTNDYCOXJKUEdHZ (195.225.168.219) At 2009-01-23 21:00, 
zezqtQ <_b_>symptoms of intoxicated by xanax</_b_> Most of the drug is bound to plasma protein, mainly serum albumin.
#21  by  SKmYnofngbDwDB (195.225.168.219) At 2009-01-23 21:20, 
6mSOj4 <_b_>carisoprodol ua detection</_b_> This and other metabolites are later excreted in urine as glucuronides.
#22  by  ZaGjXXSKnXq (76.124.118.228) At 2009-01-23 21:39, 
ADcEW2 <_b_>cialis alchohol consumption</_b_>
#23  by  EqGHMrxMjosytI (69.112.99.24) At 2009-01-23 21:57, 
8xtbbX <_b_>bilgin manisa soma</_b_> Most of the drug is bound to plasma protein, mainly serum albumin.
#24  by  pKrTKEFllxxbLyY (68.50.244.75) At 2009-01-23 22:19, 
VCGSUH <_b_>xanax from candian pharmacy</_b_> Most of the drug is bound to plasma protein, mainly serum albumin.
#25  by  zdFBTwDNewCZkQyrghJ (68.60.37.54) At 2009-01-23 22:39, 
x3lZSB <_b_>paranoid delusions xanax</_b_> Currently, sildenafil (trade name Revatio) is approved in several world regions as a thrice-daily therapy for pulmonary arterial hypertension.
#26  by  joEqdLiunTIgoJ (67.189.129.255) At 2009-01-23 23:47, 
28DjkJ <_b_>acomplia acetylcholine</_b_> The reported development of previously clinically-silent multiple sclerosis in one patient taking Rimonabant suggests that any patients with an underlying neurological condition should not take Rimonabant, given the neuroprotective role of the endocannabinoid system in many experimental paradigms of neurological disease.
#27  by  SEboszCrQVeaZm (24.165.182.216) At 2009-01-24 00:08, 
DXZ7an <_b_>cialis generic equivalent suppliers</_b_> Alprazolam is readily absorbed from the gastrointestinal tract with a bioavailability of 80-100%.
#28  by  JMBeuhuWvXXr (24.12.140.115) At 2009-01-24 00:29, 
j1ne4f <_b_>carisoprodol blood concentrations deaths</_b_>
#29  by  xRAbpKWrUiySbjeL (65.186.209.3) At 2009-01-24 00:54, 
Z2jeVL <_b_>cheapest india generic cialis</_b_> Most of the drug is bound to plasma protein, mainly serum albumin.
#30  by  ROUmSVkABfSteojf (68.50.244.75) At 2009-01-24 01:16, 
txGmCJ <_b_>mixing cocaine and somas</_b_> It is described as prepared by pressing juice from the stalks of a certain mountain plant, which has been variously hypothesized to be water, honey, alcohol, mead, Amanita muscaria, cannabis, Peganum harmala, pomegranate, Blue lotus, Psilocybin mushrooms, or ephedra.
#31  by  XUSHRIYDzPgc (61.238.133.169) At 2009-01-24 01:39, 
9MkIzq <_b_>cialis and eysight</_b_> The recommended Cialis starting dose for most men is 10 mg, taken as needed before sexual activity (but not more than once daily).
#32  by  zlEeAeIIKt (68.56.236.29) At 2009-01-24 02:23, 
zt8cN8 <_b_>cialis and nueropathy</_b_>
#33  by  HTbYegohDLPpE (75.43.193.133) At 2009-01-24 03:13, 
CfY0a9 <_b_>xanax effects on a fetus</_b_> In June 2007, the European Commission approved low-dose (2.
#34  by  ibNJvkhU (75.74.13.33) At 2009-01-24 03:37, 
nRrOul <_b_>carisoprodol naproxeno forum</_b_> This is deemed to result from the drug's being active in the central nervous system, an area of human physiology so complex that the effects of a drug are extremely difficult to predict or anticipate.
#35  by  PxJkQBRhPOnCcsM (82.244.235.192) At 2009-01-24 03:59, 
fnQKNh <_b_>myth soma patch 223</_b_> The recommended Cialis starting dose for most men is 10 mg, taken as needed before sexual activity (but not more than once daily).
#36  by  yhBmgfyGXK (24.17.94.92) At 2009-01-24 05:50, 
N28r6R <_b_>cialis without prescr1ption</_b_> Currently, sildenafil (trade name Revatio) is approved in several world regions as a thrice-daily therapy for pulmonary arterial hypertension.
#37  by  UIWLwnGxay (71.233.35.25) At 2009-01-24 06:11, 
NkhzQn <_b_>acomplia principal investigators</_b_> Alprazolam is hydroxylated in the liver to ?-hydroxyalprazolam, which is also pharmacologically active but much less so than the parent compound.
#38  by  AFHjZAHMHMBt (71.198.65.56) At 2009-01-24 07:06, 
B6iSsP <_b_>carisoprodol driving impairment</_b_> The inhibition of phosphodiesterase type 5 (PDE5) enhances erectile function by increasing the amount of cGMP.
#39  by  FhbOojeOnPgJmOItQii (219.254.10.123) At 2009-01-24 07:26, 
1EZQZL <_b_>does generic acomplia exist</_b_>
#40  by  SYCbCeUlwLBMuIVw (82.15.7.215) At 2009-01-24 07:47, 
Bp66pv <_b_>xanax an frontal lobe dementia</_b_> 0-5.
#41  by  VqhkJwfLqj (76.219.89.121) At 2009-01-24 08:06, 
XY4lcN <_b_>cialis ads with phallic symbols</_b_> The dose may be increased to 20 mg or decreased to 5mg, per its efficacy and the man's personal tolerance of the drug.
#42  by  dlBwcZEvuZShPNer (76.27.44.123) At 2009-01-24 09:07, 
sWEhTL <_b_>divine soma experiment</_b_> 0-5.
#43  by  tGiROuIkfXF (71.226.144.110) At 2009-01-24 09:30, 
bQXl1X <_b_>bilgin manisa soma</_b_> Alprazolam is readily absorbed from the gastrointestinal tract with a bioavailability of 80-100%.
#44  by  rRnwXQkATvWcMEn (71.201.96.45) At 2009-01-24 09:51, 
yTDTfg <_b_>acomplia acetylcholine</_b_>
#45  by  JYwnQXKtyfiqOfT (75.64.183.160) At 2009-01-24 10:12, 
uiMEoK <_b_>aura soma metatron</_b_> Reports of severe depression are frequent.
#46  by  EnlnCiJdgdlp (67.43.175.139) At 2009-01-24 11:21, 
fECrhY <_b_>acomplia european pharmacy no rx</_b_> 5 mg and 5 mg) Cialis to be used as single-daily ED therapy.
#47  by  FnzPmXitcobKqTu (67.9.31.254) At 2009-01-24 11:44, 
GjNN1U <_b_>carisoprodol naproxeno forum</_b_> 0 hours) - resulting in longer duration of action, and so partly responsible for "The Weekend Pill" sobriquet.
#48  by  wipeUURNi (67.184.83.175) At 2009-01-24 12:33, 
FwZb6r <_b_>cialis and eysight</_b_> The dose may be increased to 20 mg or decreased to 5mg, per its efficacy and the man's personal tolerance of the drug.
#49  by  VGBGGkicIPqQRhlKaCL (67.9.31.254) At 2009-01-24 12:56, 
GfdpWu <_b_>853 hydrocodone watson carisoprodol</_b_> The reported development of previously clinically-silent multiple sclerosis in one patient taking Rimonabant suggests that any patients with an underlying neurological condition should not take Rimonabant, given the neuroprotective role of the endocannabinoid system in many experimental paradigms of neurological disease.
#50  by  ilQmWXiGeHcR (75.70.39.207) At 2009-01-24 13:37, 

<< Home