ตอบ:
วิธีการประเมิน "หอคอยแห่งเลขชี้กำลัง" เช่น
คำอธิบาย:
ในการประเมิน "หอคอย" เหล่านี้เราเริ่มต้นที่ด้านบนและลงมือทำ
ดังนั้น:
ในโน้ตที่คล้ายกัน แต่ไม่เกี่ยวข้องเล็กน้อยฉันก็รู้วิธีที่จะคำนวณตัวเลขสุดท้ายของ
ดังนั้นหากคุณต้องการหาเลขตัวสุดท้ายของ
ตอบ:
ถ้า
#sqrt (n) = a + b / (2a + b / (2a + b / (2a + b / (2a + b / (2a + …))))))
ที่ไหน
คำอธิบาย:
สมมติว่าเราต้องการหาสแควร์รูทของจำนวนหนึ่ง
นอกจากนี้เราต้องการให้ผลลัพธ์เป็นเศษส่วนต่อเนื่องบางชนิดที่ทำซ้ำในแต่ละขั้นตอน
ลอง:
#sqrt (n) = a + b / (2a + b / (2a + b / (2a + b / (2a + b / (2a + …))))))
#color (white) (sqrt (n)) = a + b / (a + a + b / (2a + b / (2a + b / (2a + b / (2a + …))))))
#color (white) (sqrt (n)) = a + b / (a + sqrt (n)) #
ลบออก
#sqrt (n) -a = b / (A + sqrt (n)) #
คูณทั้งสองข้างด้วย
#b = (sqrt (n) -a) (sqrt (n) + a) = n-a ^ 2 #
ดังนั้นถ้า
ตัวอย่างเช่นถ้าเรามี
#b = n-a ^ 2 = 28-5 ^ 2 = 28-25 = 3 #
ดังนั้น:
#sqrt (28) = 5 + 3 / (10 + 3 / (10 +3 / (10 +3 / (10 + 3 / (10 + …))))))
ซึ่งทำให้เราประมาณ:
#sqrt (28) ~~ 5 + 3/10 = 5.3 #
#sqrt (28) ~~ 5 + 3 / (10 + 3/10) = 545/103 ~~ 5.29126 #
#sqrt (28) ~~ 5 + 3 / (10 + 3 / (10 + 3/10)) = 5609/1060 ~~ 5.2915094 #
เครื่องคิดเลขบอกฉัน
ดังนั้นนี่จึงไม่ใช่การบรรจบกันอย่างรวดเร็ว
หรือเราอาจใส่
#b = n-a ^ 2 = 28-127 ^ 2/24 ^ 2 = 28-16129 / 576 = (16128-16129) / 576 = -1 / 576 #
ดังนั้น:
#sqrt (28) = 127 / 24- (1/576) / (127 / 12- (1/576) / (127 / 12- (1/576) / (127/12 -…))) #
ให้เราประมาณ:
#sqrt (28) ~~ 127/24 = 5.291bar (6) #
#sqrt (28) ~~ 127 / 24- (1/576) / (127/12) = 32257/6096 ~~ 5.29150262467 #
ที่มาบรรจบกันเร็วกว่ามาก
ตอบ:
คุณสามารถค้นหาการประมาณรากที่สองโดยใช้ลำดับที่กำหนดซ้ำ
คำอธิบาย:
วิธีการ
รับจำนวนเต็มบวก
-
ปล่อย
#p = floor (sqrt (n)) # เป็นจำนวนเต็มบวกที่ใหญ่ที่สุดที่มีค่าไม่เกิน# n # . -
ปล่อย
#q = n-p ^ 2 # -
กำหนดลำดับของจำนวนเต็มโดย:
# {(a_1 = 1), (a_2 = 2p), (a_ (i + 2) = 2pa_ (i + 1) + qa_i "สำหรับ" i> = 1):} #
จากนั้นอัตราส่วนระหว่างเงื่อนไขต่อเนื่องของลำดับจะมีแนวโน้ม
ตัวอย่าง
ปล่อย
แล้วก็
แล้วก็
ดังนั้นลำดับของเราเริ่มต้น:
#1, 4, 19, 88, 409, 1900, 8827, 41008,…#
ในทางทฤษฎีอัตราส่วนระหว่างคำต่อเนื่องควรมีแนวโน้มที่จะ
มาดูกัน:
#4/1 = 4#
#19/4 = 4.75#
#88/19 ~~ 4.63#
#409/88 ~~ 4.6477#
#1900/409 ~~ 4.6455#
#8827/1900 ~~ 4.645789#
#41008/8827 ~~ 4.645746#
สังเกตได้ว่า
มันทำงานอย่างไร
สมมติว่าเรามีลำดับที่กำหนดโดยค่าที่กำหนดของ
#a_ (n + 2) = 2p a_ (n + 1) + q a_n #
สำหรับค่าคงที่บางค่า
พิจารณาสมการ:
# x ^ 2-2px-q = 0 #
รากของสมการนี้คือ:
# x_1 = p + sqrt (p ^ 2 + q) #
# x_2 = p-sqrt (p ^ 2 + q) #
จากนั้นลำดับใด ๆ ที่มีคำทั่วไป
แก้ปัญหาต่อไป:
# {(Ax_1 + Bx_2 = a_1), (Ax_1 ^ 2 + Bx_2 ^ 2 = a_2):} #
สำหรับ
เราพบ:
# a_1x_2-a_2 = Ax_1 (x_2-x_1) #
# a_1x_1-a_2 = Bx_2 (x_1-x_2) #
และด้วยเหตุนี้:
# A = (a_1x_2-A_2) / (x_1 (x_2-x_1)) #
# B = (a_1x_1-A_2) / (x_2 (x_1-x_2)) #
ดังนั้นด้วยค่าเหล่านี้ของ
#a_n = Ax_1 ^ n + Bx_2 ^ n #
ถ้า
ตอบ:
การแบ่งส่วนโมดูลาร์
คำอธิบาย:
การหารแบบแยกส่วนเป็นแบบเดียวกับการหารยกเว้นคำตอบคือส่วนที่เหลือแทนที่จะเป็นค่าจริง มากกว่าที่จะ
ตัวอย่างเช่นหากคุณต้องแก้ปัญหา
ตอบ:
การประเมินกำลังสองพร้อมกับการสรุป
คำอธิบาย:
โดยปกติแล้วคุณควรรู้ว่าช่องสี่เหลี่ยมเช่น
ฉันรู้ว่าหลังจากผ่านไปครู่หนึ่งสี่เหลี่ยมก็แค่จำนวนคี่
สิ่งที่ฉันหมายถึงคือ:
ดังนั้น
ที่จะให้คุณ:
อันที่จริงแล้วคือ
เนื่องจากจำนวนที่เพิ่มขึ้นเสมอโดย
ดังนั้นสำหรับ
ดังนั้นฉันสามารถทำได้
มันไม่ได้ใช้งานได้จริง แต่มันน่าสนใจที่จะรู้
โบนัส
รู้ว่า:
# n ^ 2 = overbrace (1 + 3 + 5 + … + (2n-1)) ^ "n คำศัพท์" = ((1+ (2n-1)) / 2) ^ 2 #
ช่วยให้เราแก้ปัญหาบางอย่างเกี่ยวกับความแตกต่างของกำลังสอง
ตัวอย่างเช่นอะไรคือคำตอบทั้งหมดในจำนวนเต็มบวก
สิ่งนี้จะช่วยลดการค้นหาจำนวนเต็มจำนวนคี่ที่ต่อเนื่องที่รวมกัน
# 40 = overbrace (19 + 21) ^ "ปานกลาง 20" #
#color (white) (40) = (1 + 3 + … + 21) - (1 + 3 + … + 17) #
#color (white) (40) = ((1 + 21) / 2) ^ 2 + ((1 + 17) / 2) ^ 2 #
#color (white) (40) = 11 ^ 2-9 ^ 2 #
# 40 = overbrace (7 + 9 + 11 + 13) ^ "เฉลี่ย 10" #
#color (white) (40) = (1 + 3 + … + 13) - (1 + 3 + 5) #
#color (white) (40) = ((1 + 13) / 2) ^ 2 - ((1 + 5) / 2) ^ 2 #
#color (white) (40) = 7 ^ 2-3 ^ 2 #