SlideShare a Scribd company logo
The Power of Recursion and Induction<br />In this brief we will focus on three domains to elaborate on the question of why teach recursion and induction: Within mathematics, in modeling, and in technology<br />Within mathematics
Concepts and processes already described in a recursive or inductive way.
Recursion is everywhere in mathematics. For example, the set of natural numbers is defined recursively. Some functions, such as the Ackermann function are also defined recursively. Recursion appears also in natural phenomena. For example, the Fibonacci numbers: F(n) = F(n − 1) + F(n − 2) and F(1) = 1 and F(2) = 1 appear in several biological settings. Recursion appears also in the school curriculum. It is often used in relation to teaching the topics of Mathematical Induction and Sequences. In some countries recursion has a substantial presence in the school curriculum; in others it is marginal. Contemporary technological tools make it easy to use recursion. Moreover, they enable the recursion process to become visible. What is the area of the following shape (called the Koch snowflake) (r is the diameter of the circle)? <br />What is its perimeter?<br /> <br />This is a difficult problem to solve. <br />The following is a much easier problem. What is the area of this equilateral triangle (s being the length of its side)? <br />What is its perimeter?<br />How can solving the simple triangle problem help in solving the complex one? <br />If you remove the middle one-third of each side of the equilateral triangle and replace it with two segments congruent to the segment you removed you will get the shape below.  Can you find its area and perimeter?<br />If you continue this inductive process you will produce the Koch snowflake in the complex problem after a final number of steps. It is clear now how to calculate its area and perimeter.<br />Recursion is a useful method for solving certain complex problems that we don’t know how to solve. It is useful in cases when we can transform a complex problem using successive steps to a simpler problem, which we know how to solve. Together with induction it allows us to move from a complex to a simple problem and then back to solving the complex problem. <br />There are several reasons for explicit uses of recursive thinking and mathematical induction in the mathematics curriculum. Among them is the fact that many of the topics we obtained from the mathematics curriculum lend themselves to recursive thinking.  So, as a context, recursive thinking may be used to show coherence in the development of these topics.  For example, sequences, series, and tessellations can be developed using recursive thinking to show how subsequent values are obtained from previous values.  Also the financial markets, which are huge and impact on many lives, use some mathematics to make sense of these markets.  These aspects of mathematics that include topics like annuity, mortgage, present value, future value, all yield themselves to recursive thinking.  Consequently, these topics may be taught meaningfully by using recursive thinking processes.  It is worth noting that relationships derived from how to generate subsequent values from previous values can be verified and proved by the process of mathematical induction to ensure that the relationships give reliable subsequent values, once the initial values are known.<br />Concepts and processes from other areas of mathematics, where recursion and induction can play an important role.2 In modeling Per. <br />Dealing with recursion enhances focus on modelling and hence relational thinking. <br />Teaching recursion often takes the form of pupils having to find a recursive formula for a given problem e.g. number of diagonals in n-polygons. Used/taught this way, the process is actually a process of modelling the situation. The modelling process involves in general several stages, see (“Mathematical modelling and application”, W.Blum et al), but in particular one of the stages, “mathematization”, is often hard to do. This is the process where the students introduce the language of mathematics in order to solve the problem. There are two obvious benefits: one is that the hard job of mathematization is being emphasised and practiced, and the other is an aspect of mathematization: Relational thinking. In trying to identify and describe the main features of the exploited pattern focus is drawn to a deep understanding of what is going on and how it relates to the cognitional scheme already present in the students mind. <br />In technology:<br />Within the technology itself Noi<br />Using technology Technology (the case of spreadsheets) Per: <br />2908935216535When using a spreadsheet recursive processes will often occur. In the spreadsheet illustrated here, there are three recursive functions. We have, in column:<br />A: fn=fn-1+1 <br />B: fn=fn-1+300<br />C: fn=fn-1·1.03+300<br />Real life application:<br />A: years<br />B: total amount, without interest<br />C: total amount, with 3% interest per year.<br />3480435294005The Fibonacci-sequence fn+2=fn+1+fn can easily be unfolded in a spreadsheet.<br />  <br />Note that, by definition:<br />A1=1<br />A2=1<br />Another example of recursive functions in spreadsheets: <br />Consider the population number in year n (Pn) as a function of the population number in year n-1 (Pn-1), plus the number of newborns (the rate b·Pn-1), minus the number of deaths (using the rate d· Pn-1) plus the net immigration (in absolute numbers). Analytically, this would be a rather complicated function, but described as a recursive process, it is straight forward from the model above:<br />This can be described by: Pn=Pn-1+b·Pn-1-d·Pn-1+I = Pn-1·(1+b-d)+I <br />85725036830<br />While the production of the Fibonacci numbers primarily will take place in a school context, the other examples could unfold in an everyday or professional context. There is very little doubt that the spreadsheet formulae that produces the numbers in the tables deals with recursivity, but an interesting question is, if the Spreadsheet users competence regarding these matters would be enhanced through training explicitly in the concept and notation of recursion. <br />If the answer is yes, and it is agreed that the use of spreadsheet is becoming a common thing all over the world, this offers a strong argument for the teaching of recursive functions.’<br />Conclusion Ruhama<br />Appendix: Recursion in school curriculum Mi yeong<br />#1<br />From the square, First remove 1/4 square and you repeat each step like figure.<br />Find the area of painted square. What’s nth term? <br />Step0123…n…Number of colored squares13927…3nColored area 13/49/1627/64…3n/4n<br />We can find without counting.<br />It seems too complex, but if we use recursion, the problem is simpler.<br />As seen before, the number of colored squares is 1, 3, 9, 27, 81, ...<br />The recursive formula is: an+1 =an×3<br />Sure this problem seems to be trivial.<br />But the problem of finding the colored area as a fraction of the original square is more complex.<br />We think together one square’s area and square’s number. So this problem is why we use recursion.<br />1, 3/4, 9/16, 27/64, …<br /> This is an+1 =an×3/4<br />The use of recursion is simplified the complex problem.<br />#2. <br />By using sticks, we can make hexagon-pole(6-pole).<br />We can use the hexagon-pole(6-pole) to build more complex conglomerates as shown below. What is the number of sticks needed to build the 20th conglomerate? And what is the number of sticks needed to build the nth conglomerate? <br />If we count the number of sticks,  <br />Conglomerate1234…Number of sticks184376117<br />It seems too complex, but if we use recursion,  solving the problem becomes easier .<br />a2=a1+25<br />a3=a2+33<br />a4=a3+41<br />…<br />25, 33, 41, …   <br />It is increasing by 8.<br />So the general term is 25+8(n-1)=8n+17<br />Thus, the recursion formula is an+1=an +8n+17<br />And the general term is an=4n2+13n+1 <br />#3. <br />You can think a right triangle that the length of side is a=5, b=4, c=3. And you can make square using two sides except the hypotenuse of a right-angled triangle like below. And we draw the similar right triangle like right triangle given at first. And repeat this process. Then what is the area of blue’s square?  What is the area of green’s square?    <br />the area of blue’s square<br />a1=32<br />a2=(5/9)2<br />…<br />Without special number, Let’s do like that.  <br />a1=c2<br />a2=(c2/a)2<br />a3=(c3/a2)2<br />…<br />an+1=an× (ca)2<br />(Because the side’s recursive formula is bn+1=bn×ca, the recursive formula of area of rectangle is an+1=an× (ca)2.<br />The area of square is square of length.)<br />We can see the technology by Java(turtle) and GSP using recursion.<br /><turtle microworld> <br />http://www.javamath.com/class/<br />logo; system puzzle;<br />def phyt(a,n) {new;repeat 4 { pt; fd a ; rt 90 }; <br />paint yellow; tile random;<br />if (n>0) {fd a; rt 60;fd a*0.866 ;<br />phyt(a*0.5,n-1);fd -a*0.866; rt -90;<br />phyt(a*0.866,n-1);rt 30;fd -a;};}; <br />def p(n) {CLS;tt; window 85;line size, 10;<br />fd;tt 0,-35,90;phyt(20,n);but();}; <br />def aphyt(a,n) {repeat 4 { fd a ; rt 90 };<br />if (n>0) {fd a; rt 60;fd a*0.866 ; phyt(a*0.5,n-1);<br />fd -a*0.866; rt -90;phyt(a*0.866,n-1);rt 30;fd -a;} <br />else {};};<br />def ap(n) {cls;tt green;tt 0,-45,90;aphyt(20,n);};<br />def but() {button p(0) {0;-75,-47;black , 9 ; yellow,25};<br />button p(1) {1;-50,-47;black , 9 ; yellow,25};<br />button p(2) {2;-25,-47;black , 9 ; yellow,25};<br />button p(3) {3; 0,-47;black , 9 ; yellow,25};<br />button p(5) {5;25,-47;black , 9 ; yellow,25};<br />button p(7) {7;50,-47;black , 9 ; yellow,25};<br />button p(9) {9;75,-47;black , 9 ; yellow,25};<br />button kkk { click the yellow button written by mouse ;-70,-58;blue,0; white,0}; };<br />def pnamu() { point v_0,-65, 54; <br />label v_0 { gif(phytatree.gif)} };<br />p(1);<br />by Hanhyuk Cho, professor, Seoul university school<br /> <br />#4. <br />-30480522605Like figure, when regular hexagon is added and the points are increased, What is the number of nth points? <br />It’s difficult to find the general term. But we can find easier by using recursion<br />a1=6<br />a2=a1+2×4+1=6+9=15<br />a3=a2+3×4+1=6+9+13=28<br />a4=a3+4×4+1=6+9+13+17=45<br />…<br />2286035560<br />an=an-1+n×4+1= an-2+4(n-1)+1+4n+1=…=a1+9+13+17+…+4n+1<br />an=(n+1)(2n+1)<br />Proof by induction<br />a1=(1+1)(2+1)=6. True. <br />Suppose an is true.<br />an=6+9+13+17+…+4n+1=(n+1)(2n+1)<br />Then, <br />an+1=6+9+13+17+…+4n+1+4(n+1)+1<br />        =2n2+7n+6<br />        =(n+2)(2n+3)<br />        ={(n+1)+1}{2(n+1)+1}<br />This is true.<br />So this is correct by induction.<br />When we solve the difficult and complex problem, we can find the general term or any term by using the recursion. Recursion is available the thinking’s pattern that can move from large to small. <br />
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx
Why recursion is impotant_new_my.docx

More Related Content

DOCX
Ib mathematics hl
PDF
Math10 q2 mod1of8_polynomial function_v2 (1)
PDF
Permutations and Combinations IIT JEE+Olympiad Lecture 4
PDF
NBBC15, Reyjavik, June 08, 2015
PDF
Mathematics syllabus
PDF
Discussion of ABC talk by Stefano Cabras, Padova, March 21, 2013
PPTX
IIT JEE - 2008 ii- mathematics
PDF
Machine Learning Basics
Ib mathematics hl
Math10 q2 mod1of8_polynomial function_v2 (1)
Permutations and Combinations IIT JEE+Olympiad Lecture 4
NBBC15, Reyjavik, June 08, 2015
Mathematics syllabus
Discussion of ABC talk by Stefano Cabras, Padova, March 21, 2013
IIT JEE - 2008 ii- mathematics
Machine Learning Basics

What's hot (19)

PDF
Linear Algebra – A Powerful Tool for Data Science
PDF
HW1 MIT Fall 2005
PPT
PPT
5.5 back track
PDF
10.1.1.96.9176
PDF
Problemas de Smale
PDF
Recursion in Java
PPTX
Calculus Homework Help
PDF
1543 integration in mathematics b
PPTX
Dynamic programming1
PDF
Boston talk
PPT
Backtracking
PDF
from model uncertainty to ABC
PPTX
stochastic processes assignment help
PDF
On the Family of Concept Forming Operators in Polyadic FCA
PPTX
IITJEE Mathematics 2007
PDF
02 Notes Divide and Conquer
PDF
On similarity of fuzzy triangles
PPTX
Backtracking
Linear Algebra – A Powerful Tool for Data Science
HW1 MIT Fall 2005
5.5 back track
10.1.1.96.9176
Problemas de Smale
Recursion in Java
Calculus Homework Help
1543 integration in mathematics b
Dynamic programming1
Boston talk
Backtracking
from model uncertainty to ABC
stochastic processes assignment help
On the Family of Concept Forming Operators in Polyadic FCA
IITJEE Mathematics 2007
02 Notes Divide and Conquer
On similarity of fuzzy triangles
Backtracking
Ad

Similar to Why recursion is impotant_new_my.docx (20)

PPT
3. Recursion and Recurrences.ppt detail about recursive learning
PPTX
Problem solving strategies
PPT
04-Induction and Recursion.ppt ppt bai tap
PDF
Recursion - Computer Algorithms
PDF
1 chapter1 introduction
PPTX
2.pptx
PDF
Lecture 5 6_7 - divide and conquer and method of solving recurrences
PPTX
Recursion
PPT
tutorial5.ppt
PPT
Lec-6 Recursion of Data Structures & Algorithms
PPT
recurrence relations in analysis of algorithm
PDF
Recursion (in Python)
PDF
[2023] Putting the R! in R&D.pdf
PDF
12200224070_Adnan_Ahmed_DAAbhbhbh_63.pdf
PDF
Algorithm chapter 5
PPTX
Recursion and Sorting Algorithms
PDF
Iteration, induction, and recursion
PDF
Recursion.pdf
PDF
Recursive Algorithms coded in Python.pdf
PPTX
Recursion DM
3. Recursion and Recurrences.ppt detail about recursive learning
Problem solving strategies
04-Induction and Recursion.ppt ppt bai tap
Recursion - Computer Algorithms
1 chapter1 introduction
2.pptx
Lecture 5 6_7 - divide and conquer and method of solving recurrences
Recursion
tutorial5.ppt
Lec-6 Recursion of Data Structures & Algorithms
recurrence relations in analysis of algorithm
Recursion (in Python)
[2023] Putting the R! in R&D.pdf
12200224070_Adnan_Ahmed_DAAbhbhbh_63.pdf
Algorithm chapter 5
Recursion and Sorting Algorithms
Iteration, induction, and recursion
Recursion.pdf
Recursive Algorithms coded in Python.pdf
Recursion DM
Ad

Recently uploaded (20)

PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PDF
Pre independence Education in Inndia.pdf
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
Sports Quiz easy sports quiz sports quiz
PPTX
master seminar digital applications in india
PPTX
Lesson notes of climatology university.
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
RMMM.pdf make it easy to upload and study
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PDF
01-Introduction-to-Information-Management.pdf
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PPTX
GDM (1) (1).pptx small presentation for students
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PPTX
Cell Structure & Organelles in detailed.
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
VCE English Exam - Section C Student Revision Booklet
PDF
Supply Chain Operations Speaking Notes -ICLT Program
STATICS OF THE RIGID BODIES Hibbelers.pdf
Pre independence Education in Inndia.pdf
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
O5-L3 Freight Transport Ops (International) V1.pdf
Sports Quiz easy sports quiz sports quiz
master seminar digital applications in india
Lesson notes of climatology university.
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
RMMM.pdf make it easy to upload and study
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
01-Introduction-to-Information-Management.pdf
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
GDM (1) (1).pptx small presentation for students
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Cell Structure & Organelles in detailed.
Microbial diseases, their pathogenesis and prophylaxis
VCE English Exam - Section C Student Revision Booklet
Supply Chain Operations Speaking Notes -ICLT Program

Why recursion is impotant_new_my.docx

  • 1. The Power of Recursion and Induction<br />In this brief we will focus on three domains to elaborate on the question of why teach recursion and induction: Within mathematics, in modeling, and in technology<br />Within mathematics
  • 2. Concepts and processes already described in a recursive or inductive way.
  • 3. Recursion is everywhere in mathematics. For example, the set of natural numbers is defined recursively. Some functions, such as the Ackermann function are also defined recursively. Recursion appears also in natural phenomena. For example, the Fibonacci numbers: F(n) = F(n − 1) + F(n − 2) and F(1) = 1 and F(2) = 1 appear in several biological settings. Recursion appears also in the school curriculum. It is often used in relation to teaching the topics of Mathematical Induction and Sequences. In some countries recursion has a substantial presence in the school curriculum; in others it is marginal. Contemporary technological tools make it easy to use recursion. Moreover, they enable the recursion process to become visible. What is the area of the following shape (called the Koch snowflake) (r is the diameter of the circle)? <br />What is its perimeter?<br /> <br />This is a difficult problem to solve. <br />The following is a much easier problem. What is the area of this equilateral triangle (s being the length of its side)? <br />What is its perimeter?<br />How can solving the simple triangle problem help in solving the complex one? <br />If you remove the middle one-third of each side of the equilateral triangle and replace it with two segments congruent to the segment you removed you will get the shape below. Can you find its area and perimeter?<br />If you continue this inductive process you will produce the Koch snowflake in the complex problem after a final number of steps. It is clear now how to calculate its area and perimeter.<br />Recursion is a useful method for solving certain complex problems that we don’t know how to solve. It is useful in cases when we can transform a complex problem using successive steps to a simpler problem, which we know how to solve. Together with induction it allows us to move from a complex to a simple problem and then back to solving the complex problem. <br />There are several reasons for explicit uses of recursive thinking and mathematical induction in the mathematics curriculum. Among them is the fact that many of the topics we obtained from the mathematics curriculum lend themselves to recursive thinking. So, as a context, recursive thinking may be used to show coherence in the development of these topics. For example, sequences, series, and tessellations can be developed using recursive thinking to show how subsequent values are obtained from previous values. Also the financial markets, which are huge and impact on many lives, use some mathematics to make sense of these markets. These aspects of mathematics that include topics like annuity, mortgage, present value, future value, all yield themselves to recursive thinking. Consequently, these topics may be taught meaningfully by using recursive thinking processes. It is worth noting that relationships derived from how to generate subsequent values from previous values can be verified and proved by the process of mathematical induction to ensure that the relationships give reliable subsequent values, once the initial values are known.<br />Concepts and processes from other areas of mathematics, where recursion and induction can play an important role.2 In modeling Per. <br />Dealing with recursion enhances focus on modelling and hence relational thinking. <br />Teaching recursion often takes the form of pupils having to find a recursive formula for a given problem e.g. number of diagonals in n-polygons. Used/taught this way, the process is actually a process of modelling the situation. The modelling process involves in general several stages, see (“Mathematical modelling and application”, W.Blum et al), but in particular one of the stages, “mathematization”, is often hard to do. This is the process where the students introduce the language of mathematics in order to solve the problem. There are two obvious benefits: one is that the hard job of mathematization is being emphasised and practiced, and the other is an aspect of mathematization: Relational thinking. In trying to identify and describe the main features of the exploited pattern focus is drawn to a deep understanding of what is going on and how it relates to the cognitional scheme already present in the students mind. <br />In technology:<br />Within the technology itself Noi<br />Using technology Technology (the case of spreadsheets) Per: <br />2908935216535When using a spreadsheet recursive processes will often occur. In the spreadsheet illustrated here, there are three recursive functions. We have, in column:<br />A: fn=fn-1+1 <br />B: fn=fn-1+300<br />C: fn=fn-1·1.03+300<br />Real life application:<br />A: years<br />B: total amount, without interest<br />C: total amount, with 3% interest per year.<br />3480435294005The Fibonacci-sequence fn+2=fn+1+fn can easily be unfolded in a spreadsheet.<br /> <br />Note that, by definition:<br />A1=1<br />A2=1<br />Another example of recursive functions in spreadsheets: <br />Consider the population number in year n (Pn) as a function of the population number in year n-1 (Pn-1), plus the number of newborns (the rate b·Pn-1), minus the number of deaths (using the rate d· Pn-1) plus the net immigration (in absolute numbers). Analytically, this would be a rather complicated function, but described as a recursive process, it is straight forward from the model above:<br />This can be described by: Pn=Pn-1+b·Pn-1-d·Pn-1+I = Pn-1·(1+b-d)+I <br />85725036830<br />While the production of the Fibonacci numbers primarily will take place in a school context, the other examples could unfold in an everyday or professional context. There is very little doubt that the spreadsheet formulae that produces the numbers in the tables deals with recursivity, but an interesting question is, if the Spreadsheet users competence regarding these matters would be enhanced through training explicitly in the concept and notation of recursion. <br />If the answer is yes, and it is agreed that the use of spreadsheet is becoming a common thing all over the world, this offers a strong argument for the teaching of recursive functions.’<br />Conclusion Ruhama<br />Appendix: Recursion in school curriculum Mi yeong<br />#1<br />From the square, First remove 1/4 square and you repeat each step like figure.<br />Find the area of painted square. What’s nth term? <br />Step0123…n…Number of colored squares13927…3nColored area 13/49/1627/64…3n/4n<br />We can find without counting.<br />It seems too complex, but if we use recursion, the problem is simpler.<br />As seen before, the number of colored squares is 1, 3, 9, 27, 81, ...<br />The recursive formula is: an+1 =an×3<br />Sure this problem seems to be trivial.<br />But the problem of finding the colored area as a fraction of the original square is more complex.<br />We think together one square’s area and square’s number. So this problem is why we use recursion.<br />1, 3/4, 9/16, 27/64, …<br /> This is an+1 =an×3/4<br />The use of recursion is simplified the complex problem.<br />#2. <br />By using sticks, we can make hexagon-pole(6-pole).<br />We can use the hexagon-pole(6-pole) to build more complex conglomerates as shown below. What is the number of sticks needed to build the 20th conglomerate? And what is the number of sticks needed to build the nth conglomerate? <br />If we count the number of sticks, <br />Conglomerate1234…Number of sticks184376117<br />It seems too complex, but if we use recursion, solving the problem becomes easier .<br />a2=a1+25<br />a3=a2+33<br />a4=a3+41<br />…<br />25, 33, 41, … <br />It is increasing by 8.<br />So the general term is 25+8(n-1)=8n+17<br />Thus, the recursion formula is an+1=an +8n+17<br />And the general term is an=4n2+13n+1 <br />#3. <br />You can think a right triangle that the length of side is a=5, b=4, c=3. And you can make square using two sides except the hypotenuse of a right-angled triangle like below. And we draw the similar right triangle like right triangle given at first. And repeat this process. Then what is the area of blue’s square? What is the area of green’s square? <br />the area of blue’s square<br />a1=32<br />a2=(5/9)2<br />…<br />Without special number, Let’s do like that. <br />a1=c2<br />a2=(c2/a)2<br />a3=(c3/a2)2<br />…<br />an+1=an× (ca)2<br />(Because the side’s recursive formula is bn+1=bn×ca, the recursive formula of area of rectangle is an+1=an× (ca)2.<br />The area of square is square of length.)<br />We can see the technology by Java(turtle) and GSP using recursion.<br /><turtle microworld> <br />http://www.javamath.com/class/<br />logo; system puzzle;<br />def phyt(a,n) {new;repeat 4 { pt; fd a ; rt 90 }; <br />paint yellow; tile random;<br />if (n>0) {fd a; rt 60;fd a*0.866 ;<br />phyt(a*0.5,n-1);fd -a*0.866; rt -90;<br />phyt(a*0.866,n-1);rt 30;fd -a;};}; <br />def p(n) {CLS;tt; window 85;line size, 10;<br />fd;tt 0,-35,90;phyt(20,n);but();}; <br />def aphyt(a,n) {repeat 4 { fd a ; rt 90 };<br />if (n>0) {fd a; rt 60;fd a*0.866 ; phyt(a*0.5,n-1);<br />fd -a*0.866; rt -90;phyt(a*0.866,n-1);rt 30;fd -a;} <br />else {};};<br />def ap(n) {cls;tt green;tt 0,-45,90;aphyt(20,n);};<br />def but() {button p(0) {0;-75,-47;black , 9 ; yellow,25};<br />button p(1) {1;-50,-47;black , 9 ; yellow,25};<br />button p(2) {2;-25,-47;black , 9 ; yellow,25};<br />button p(3) {3; 0,-47;black , 9 ; yellow,25};<br />button p(5) {5;25,-47;black , 9 ; yellow,25};<br />button p(7) {7;50,-47;black , 9 ; yellow,25};<br />button p(9) {9;75,-47;black , 9 ; yellow,25};<br />button kkk { click the yellow button written by mouse ;-70,-58;blue,0; white,0}; };<br />def pnamu() { point v_0,-65, 54; <br />label v_0 { gif(phytatree.gif)} };<br />p(1);<br />by Hanhyuk Cho, professor, Seoul university school<br /> <br />#4. <br />-30480522605Like figure, when regular hexagon is added and the points are increased, What is the number of nth points? <br />It’s difficult to find the general term. But we can find easier by using recursion<br />a1=6<br />a2=a1+2×4+1=6+9=15<br />a3=a2+3×4+1=6+9+13=28<br />a4=a3+4×4+1=6+9+13+17=45<br />…<br />2286035560<br />an=an-1+n×4+1= an-2+4(n-1)+1+4n+1=…=a1+9+13+17+…+4n+1<br />an=(n+1)(2n+1)<br />Proof by induction<br />a1=(1+1)(2+1)=6. True. <br />Suppose an is true.<br />an=6+9+13+17+…+4n+1=(n+1)(2n+1)<br />Then, <br />an+1=6+9+13+17+…+4n+1+4(n+1)+1<br /> =2n2+7n+6<br /> =(n+2)(2n+3)<br /> ={(n+1)+1}{2(n+1)+1}<br />This is true.<br />So this is correct by induction.<br />When we solve the difficult and complex problem, we can find the general term or any term by using the recursion. Recursion is available the thinking’s pattern that can move from large to small. <br />