สร้างสองฟังก์ชันพอใจ:
- ต่อเนื่อง;
- เพิ่มขึ้นอย่างน่าเบื่อ
- และกรัม≠ O ( ฉ )
สร้างสองฟังก์ชันพอใจ:
คำตอบ:
มีตัวอย่างมากมายสำหรับฟังก์ชั่นดังกล่าว บางทีวิธีที่ง่ายที่สุดที่จะเข้าใจวิธีรับตัวอย่างเช่นนั้นคือการสร้างมันขึ้นมาเอง
เรามาเริ่มด้วยฟังก์ชั่นแทนตัวเลขธรรมชาติเพราะมันสามารถเติมให้เต็มได้อย่างต่อเนื่อง
วิธีที่ดีในการรับรองว่าและg ≠ O ( f )จะสลับกันระหว่างลำดับความสำคัญ ตัวอย่างเช่นเราสามารถกำหนด
จากนั้นเราจะได้มีประพฤติตรงข้ามในการต่อรองและ evens อย่างไรก็ตามสิ่งนี้ไม่ได้ผลสำหรับคุณเนื่องจากฟังก์ชั่นเหล่านี้ไม่ได้เพิ่มความน่าเบื่อ
อย่างไรก็ตามทางเลือกของค่อนข้างมีกฎเกณฑ์และเราสามารถเพิ่มขนาดเพื่อให้มีความน่าเบื่อ ด้วยวิธีนี้เราอาจเกิดขึ้นกับ:
และ กรัม( n ) = { n 2 n - 1 n เป็นเลขคี่n 2 n n คือแม้
เห็นได้ชัดว่านี่คือฟังก์ชั่นเสียงเดียว นอกจากนี้เนื่องจากในจำนวนเต็มคี่ฉพฤติกรรมเช่นn 2 nขณะกรัมพฤติกรรมเช่นn 2 n - 1 = n 2 n / n = o ( n 2 n ) , และในทางกลับกันกับเหตุการณ์ที่เกิดขึ้น
ทีนี้สิ่งที่คุณต้องทำก็คือทำให้มันสมบูรณ์ให้กับ reals (เช่นโดยการเพิ่มส่วนเชิงเส้นตรงระหว่างจำนวนเต็ม แต่มันอยู่ข้างจุดจริง ๆ )
นอกจากนี้เมื่อคุณมีความคิดนี้แล้วคุณสามารถใช้ฟังก์ชันตรีโกณมิติเพื่อสร้าง `` สูตรปิด '' สำหรับฟังก์ชั่นดังกล่าวได้เนื่องจากและcosกำลังสั่นคลอนและจุดสูงสุดบนจุดสลับ
ภาพประกอบที่ดีสำหรับฉันคือ: http://www.wolframalpha.com/input/?i=sin%28x%29%2B2x%2C+cos%28x%29%2B2x
กรัม( n ) = 2 x + C o s ( x ) ฉ≠ O ( กรัม) กรัม≠ O ( ฉ)