ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ/เฉลยข้อ 2"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 23: แถว 23:
  
 
จากข้างต้นจะให้ <math> c_2 = 1/c_1, n_2 = n_1  </math> ก็จะได้ว่า <math> g(n) = \Omega(f(n)) </math> เป็นจริง
 
จากข้างต้นจะให้ <math> c_2 = 1/c_1, n_2 = n_1  </math> ก็จะได้ว่า <math> g(n) = \Omega(f(n)) </math> เป็นจริง
 +
 +
== ข้อย่อย 6 ==
 +
ข้อความนี้ไม่เป็นจริง จะแสดงตัวอย่างขัดแย้ง ให้ <math> f(n)= 2^n </math> จะได้ว่า <math> f(n/2)=2^{n/2}=2^{(1/2)n} </math>
 +
 +
ซึ่ง <math> 2^n \neq \Theta (2^{(1/2)n}) </math>

รุ่นแก้ไขเมื่อ 08:44, 1 สิงหาคม 2552

ข้อย่อย 1

ข้อความนี้ไม่เป็นจริง โดยการการแสดงตัวอย่างขัดแย้งคือ ให้

จะได้ว่า นั่นคือ เป็นจริง แต่ จะได้ว่า นั่นคือ ไม่เป็นจริง

ข้อย่อย 2

ข้อความนี้ไม่เป็นจริง จะแสดงตัวอย่างขัดแย้ง คือให้

จะได้ว่า คือ

ข้อย่อย 4

ข้อความนี้ไม่เป็นจริง จะแสดงตัวอย่างขัดแย้งคือให้ จะได้ว่า

ซึ่ง

ข้อย่อย 5

ข้อความนี้เป็นจริง จะทำการพิสูจน์

จากที่รู้ว่า เป็นจริง นั่นคือ สำหรับจำนวนเต็มบวก บางตัว แล้ว จะเป็นจริง สำหรับทุก ๆ

ต้องการแสดงว่า นั่นคือต้องการจำนวนเต็มบวก บางตัว ที่ทำให้ เป็นจริง สำหรับทุก ๆ

จากข้างต้นจะให้ ก็จะได้ว่า เป็นจริง

ข้อย่อย 6

ข้อความนี้ไม่เป็นจริง จะแสดงตัวอย่างขัดแย้ง ให้ จะได้ว่า

ซึ่ง