Attractive mathematical induction
Review of concepts, forms and different ways of representing the methods of mathematical induction, characterization of its ideas and principles. Features of a multimedia learning object students and teachers on the example of the University of Latvia.
University of Latvia
ATTRACTIVE MATHEMATICAL INDUCTION
The inductive method plays a significant role in understanding the principle of mathematics. Although, the range of the problems concerning the usage of the mathematical induction method has grown, in school syllabi very little attention is paid to the issue. If mathematical induction teaching methods are improved, more and more students would become interested in it. This is a powerful and sophisticated enough method to be acceptable for the majority. For students the learning process sometimes may seem boring, therefore we can attract their attention with the help of information technologies. It can be done by creating multimedia learning objects. In that way teachers can work easier and faster, paying more attention to practical assignments. The created multimedia learning object "Mathematical induction" serves as successful evidence to that statement.
Herbert S. Wilf, Professor of Mathematics from the University of Pennsylvania has said: "Induction makes you feel guilty for getting something out of nothing, and it is artificial, but it is one of the greatest ideas of civilization." (Gunderson, 2011, p. 1).
Mathematical induction is like real life when a little sprout grows and blossoms into a magnificent flower, when a small acorn transforms into a huge oak tree, when two cohabiting people develop a family, when substantial aims are born of a simple thought, when a single drop of water creates a puddle, when great love thrives from a single sight, and when a large house is built by putting together brick by brick.
The method of mathematical induction can be compared with the progress. We start with the lower degree and, as a result of logical judgments; we come to the general conclusion (result). The man always tries to advance, tries to develop his ideas in a logical way, consequently, nature itself makes the man think in an inductive way.
A natural beginning of how to prove complicated mathematical things is to view simple cases. It helps us to visually understand what is required by the task and gives us essential hints on how to come up to proof.
All we have to do is to make the first step towards the result. That's the basic idea behind what is called "the principle of mathematical induction": in order to show that one can get to any rung on a ladder, it suffices to first show that one can get on the first rung, and then show that one can climb from any rung to the next. This is shown in Figure 1.
Figure 1. Rung principle
Figure 2. Domino principle
Different Ways of Presenting Mathematical Induction
Many authors compare mathematical induction to dominoes toppling in succession. (Gunderson, 2011, p. 4). Suppose that: 1) We can knock down the first domino; 2) the dominos are so close, that each previous will knock the following one down when falling. Then all the dominos will be down, as shown in Figure 2.
Another analogy for mathematical induction is given by Hugo Steinhaus in Mathematical Snapshots in the 1983 (Steinhaus, 1983, p. 299). Consider a pile of envelopes, as high as one likes. Suppose that each envelope except the bottom one contains the same message "open the next envelope on the pile and follow the instructions contained therein." If someone opens the first (top) envelope, reads the message, and follows its instructions, then that person is compelled to open envelope number two of the pile. If the person decides to follow each instruction, that person then opens all the envelopes in the pile. The last envelope might contain a message "Done". This is the principle of mathematical induction applied to a finite set, perhaps called "finite induction". Of course, if the pile is infinite and each envelope is numbered with consecutive positive integers, anyone following the instructions would (if there were enough time) open all of them; such a situation is analogous to mathematical induction as it is most often used.
To understand the method of mathematical induction, several teachers of mathematics both in Latvia and abroad, make students solve the task about the Towers of Hanoi, invented by the French mathematician Edouard Lucas in 1883. Task 1: three rods and a number of disks of different sizes are given. Only smaller disks may be placed on larger disks. All disks from the first rod have to be moved to the third rod by employing minimum moves, as shown in Figure 3. Several mathematicians have invented programs for visual solution of this task. For example, Figure 4 shows that applet is based on the Tower of Hanoi. Applet created by David Herzog (Pierce, 2008).
Figure 3. Tower of Hanoi
Figure 4. Interactive solution of the task
Many teachers ask their students to create visual models in order to understand mathematical induction. For example, Task 2: At a party, everybody shakes hands with all attendees. If there are n people at the party and each person shakes the hand of each other person exactly once, how many handshakes take place? Handshakes may be described visually, where persons are marked as circles, but handshakes as line segments, as shown in Figure 5:
Figure 5. Visual interpretation of Task 2
The figure demonstrates that the number of handshakes for one person equals to 0, two persons have one handshake, three persons - 3 handshakes, four persons - 6 handshakes, five persons - 10 handshakes and six persons - 15 handshakes. Students can further make their own conclusions that for n number of persons the number of handshakes will be. This can be easily checked for several n values by using the options in MS Excel, as shown in Figure 6. The n values n = 1, 2, 3 ... are entered in the first row. But the values of expression (n-1) . n : 2 are calculated in the second row. Besides, the values in Excel spreadsheet can be calculated very quickly by using the sensitive point and dragging it with cursor as far as you wish.
Figure 6. Task 2 value representation in Excel spreadsheet
Method of Mathematical Induction
The method of mathematical induction should not be confused with the inductive reasoning, discussed previously. That is, inductive arguments allow us to formulate hypothesis at the end of experiment or observation but they cannot be taken as mathematically correct proof. Whereas the principle of mathematical induction, if correctly applied, is an example of mathematically correct proof. (France, France, Stokenberga, 2011).
The idea of mathematical induction has been with us for ages, certainly since the 16th century, but was made rigorous only in the 19th century by Augustus de Morgan who, incidentally, also introduced the term "mathematical induction". By now, induction is ubiquitous in mathematics and is taken for granted by every mathematician. Nevertheless, those who are getting into mathematics are likely to need much practice before induction is in their blood.
Mathematical induction is a powerful proof technique that is generally used to prove statements involving whole numbers.
A proof by mathematical induction has essentially four parts:
1. Carefully describe the statement to be proved and any ranges on certain variables.
2. The base step: prove one or more base cases
3. The inductive step: show how the truth of one statement follows from the truth of some previous statement (s).
4. State the precise conclusion that follows by mathematical induction.
Variants of Finite Mathematical Induction
mathematics induction multimedia training
There are many forms of mathematical induction - weak, strong, and backward, to name a few. In what follows, n is a variable denoting an integer (usually nonnegative) and S(n) denotes a mathematical statement with one or more occurrences of the variable n. (Gunderson, 2011, p. 35).
The method of mathematical induction can be successfully illustrated. The assertion S(n) can be depicted with a line of squares:
If S(1) is veritable, then we can color the first square:
But the condition "from every natural k, if S(k) assertion is true, follows the verity of the assertion S(k+1), then the assertion S(n) is true for all the natural n" in geometric way means the following transition:
In that way we get a belt where the first two squares are colored:
By repeating the transition one more time, we get a belt where the first three squares are colored:
Consequently, if we continue in the same way, then gradually all the infinite belt will be colored and the general assertion n will be proved. One of the basic schemes of mathematical induction is Weak Mathematical Induction: Let S(n) be a statement involving n. If S(1) holds, and for every k ? 1, S(k) S(k+1), then for every n ? 1, the statement S(n) holds. This can be depicted as follows:
For example, Task 3: Prove that for n ? 2, 4n2 > n+ 11.
Another induction scheme is Strong Mathematical Induction: Let S(n) denote a statement involving an integer n. If S(k) is true and for every m ? k, S(k) S(k+1) … S(m) S(m+1) then for every n ? k, the statement S(n) is true. This can be depicted as follows:
For example, Task 4: Prove that an = 5 . 2n - 3n+1, if a1 = 1, a2 = -7 and an+2 = 5an+1 - 6an for all n ? 1.
Yet another induction scheme is Downward Mathematical Induction: Let S(n) be a statement involving n. If S(n) is true for infinitely many n, and for each m ? 2, S(m) S(m-1) then for every n ? 1, the statement S(n) is true. Its graphical depiction is:
For example, Task 5: Prove that the statement "the geometric mean of n positive numbers is not larger than the arithmetic mean of the same numbers" is true, i.e.,
At schools, teaching the method of mathematical induction, usually the simplest schemes are covered however more complicated schemes can describe parallel mathematical induction and structural or two-dimensional mathematical induction. (Andювns, Zariтр, 1983, p. 70-99)
The Value of Multimedia in Learning
Multimedia learning is the process of learning, usually in a classroom or similarly structured environment, through the use of multimedia presentations and teaching methods. This can typically be applied to any subject and generally any sort of learning process can either be achieved or enhanced through a careful application of multimedia materials. Multimedia learning is often closely connected to the use of technology in the classroom, as advances in technology have often made incorporation of multimedia easier and more complete.
In general, the term "multimedia" is used to refer to any type of application or activity that utilizes different types of media or formats in the presentation of ideas.
Multimedia is the combination of various digital media types, such as text, images, sound, and video, into an integrated multisensory interactive application or presentation to convey a message or information to an audience. (Shank, 2005, p. 2).
Multimedia helps people learn more easily because it appeals more readily to diverse learning preferences.
The connection between multimedia learning and technology is usually made because advances in technology often make the use of different media easier and less expensive for schools and teachers. (Wiesen, 2003).
Multimedia Learning Object "Mathematical Induction"
In view of the above suggestions, I used the options offered by the e-learning software Lectora (http://www.trivantis.com) and in 2010 created the multimedia learning object "Mathematical Induction" which starts with the quote: "Mathematical induction is the mode of thinking which makes us think generally and prove that the statement is true for all values."
Figure 7. Basic page of multimedia learning object
Figure 8. Task in multimedia learning object
It includes the following parts:
- Description of general and separate statements;
- Interactive examples for general statements;
- Description: What is mathematical induction?
- How to graphically depict the method of mathematical induction?
- Seven tasks with solutions and visual depiction of each task, graphical schemes, value calculation in Excel tables and the proof with the help of mathematical induction method;
- Tasks for independent solution (themes: equalities, inequalities, divisibility etc).
Multimedia learning object is attractive, richly illustrated and interactive. For example, by clicking Excel icons you can open electronic spreadsheets and calculate values of the given tasks. Also, the multimedia learning object offers to view videos about the domino effect in operation, about the seed which grows into a beautiful flower and about the erection of the Towers of Hanoi. While the task graphic interpretations or squared lines provide the possibility to view what is hidden behind each tinted square.
The aim of multimedia learning object is to provide learners with the possibility to understand and learn the method of mathematical induction in a user-friendly manner and speed. It is available for students and teachers in Latvia by attending the classes at Extramural Mathematics School of the University of Latvia. It can be used by
1) students learning the method of mathematical induction in accordance with the requirements of mathematics curriculum standards,
2) gifted students who study for mathematics competitions and olympiads,
3) teachers wishing to present the nature and potential of the mathematical induction method in an attractive manner,
4) anyone who wants to find out the link between the method of mathematical induction, growth and life processes.
Mathematical induction teaches students not only mathematics but also life - in order to develop we need to start with the minimum, take the first rung, the first step. The story of mathematical induction coincides with several verities of life, for example, the famous French author Antoine de Saint-Exupery said: "To be a man is to be aware, when setting one stone, that you are building a world." Students accept, understand and love things that are related to life and reality. Therefore it is important that students have practical work: use domino, build towers of Hanoi, make visual models of tasks, calculate statement values in Excel spreadsheets for n = 1, 2, 3, 4, 5, 6... and only then they can move to the general and complicated cases when n = k and n = k+1.
Lots of books have been written about the method of mathematical induction. The Internet is also rich in materials, for example, the search engine Google listed 1 310 000 results for the searched phrase "mathematical induction" on 18 April 2011. Whereas signs of interactivity were present only in two search results: 1) interactive test (http://www.themathpage.com/aprecalc/ precalculus.htm) and 2) the PowerPoint presentation (http://www.slidefinder.net/ 2/202_20 induction/19762525). Only two authors: Agnis Andювns and Pзteris Zariтр, Professors at the University of Latvia and David S. Gunderson, Professor of Mathematics at the University of Manitoba have described in their books the possibility of using schemes to depict methods of mathematical induction. These schemes are easier understood by students if placed into interactive environment, for example, Excel spreadsheets or Multimedia learning object.
This work has been supported by the European Social Fund within the project "Support for Doctoral Studies at University of Latvia".
List of References
1. Andювns, A., Zariтр, P. (1983). Matemвtiskвs indukcijas metode un varbыtоbu teorijas elementi. Rоga: Zvaigzne
2. France, I., France, I., Slokenberga, E. (2011). Komplektizdevums „Matemвtika 10. klasei". Rоga: Izdevniecоba LIELVВRDS.
3. Grunschlag, Z. (2002). Induction. Retrieved April 7, 2011, from http://www.slidefinder.net/2/202_20induction/ 19762525
4. Gunderson, D. S. (2011). Handbook of mathematical induction. Theory and applications. NewYork: Taylor and Francis Group
5. Pierce, R. (2008). Maths Fun: Tower of Hanoi. Retrieved April 7, 2011, from http://www.mathsisfun.com/ games/towerofhanoi.html
6. Seg Research. (2008). Understanding Multimedia Learning: Integrating multimedia in the K-12 classroom. Retrieved April 7, 2011, from http://s4.brainpop.com/new_common_images/files/76/76426_BrainPOP_ White_Paper-20090426.pdf
7. Shank, P. (2005). The Value of Multimedia in Learning. USA: Adobe Systems. Retrieved April 7, 2011, from http://www.adobe.com/designcenter/thinktank/valuemedia/The_Value_of_Multimedia.pdf
8. Spector, L. (2011). The Math Page. Topics in Precalculus. Retrieved April 7, 2011, from http://www. themathpage.com/aprecalc/precalculus.htm
9. Steinhaus, H. (1983). Mathematical Snapshots. Canada: General Publishing Company, Ltd
10. Шульман, T., Ворожцов, A. B. (2011). Знакомство с методом математической индукции. Retrieved April 7, 2011, from http://ru.wikibooks.org/wiki
11. Wiesen, G. (2003). What Is Multimedia Learning? Retrieved April 7, 2011, from http://www.wisegeek.com/ what-is-multimedia-learning.htm
Размещено на stud.wiki
Mathematical learning for young children. Patterns and perspectives of teaching mathematics in primary school. The purposes and content of modern mathematical education in primary school. The methods of child’s acquaintance with geometric shapes.
реферат [35,9 K], добавлен 02.04.2009
The air transport system in Russia. Project on the development of regional air traffic. Data collection. Creation of the database. Designing a data warehouse. Mathematical Model description. Data analysis and forecasting. Applying mathematical tools.
реферат [316,2 K], добавлен 20.03.2016
Studying the appearance of neologisms during the Renaissance, semantic features of neologisms in modern English, the types of neologisms, their division by their structure. Analysis sociolinguistic aspects of mathematical education based on neologisms.
дипломная работа [60,2 K], добавлен 18.03.2012
Theoretical aspects of relationship between technology and language. Research-based principles of vocabulary instruction and multimedia learning. Analysis of examples of vocabulary learning strategies available on the Internet during the lesson.
контрольная работа [1,6 M], добавлен 11.03.2015
Adjectives and comparatives in modern English. Definition, grammatical overview of the term adjectives. Expression and forms of comparative in the language. Morphological, lexical ways of expressing. Features and basic principles of their expression.
курсовая работа [37,0 K], добавлен 30.01.2016
This article suggests specific ways in which college teachers can foster relationships with students that promote motivation and satisfaction. Fostering personal relationships with students. Motivating students to work. Handling interpersonal issues.
статья [18,6 K], добавлен 10.05.2014
The basic tendencies of making international educational structures with different goals. The principles of distance education. Distance learning methods based on modern technological achievements. The main features of distance education in Ukraine.
реферат [19,1 K], добавлен 01.11.2012
The development in language teaching methodology. Dilemma in language teaching process. Linguistic research. Techniques in language teaching. Principles of learning vocabulary. How words are remembered. Other factors in language learning process.
учебное пособие [221,2 K], добавлен 27.05.2015
Description of the basic principles and procedures of used approaches and methods for teaching a second or foreign language. Each approach or method has an articulated theoretical orientation and a collection of strategies and learning activities.
учебное пособие [18,1 K], добавлен 14.04.2014
Oxford is a world-leading centre of learning, teaching and research and the oldest university in a English-speaking world. There are 38 colleges of the Oxford University and 6 Permanent Private Halls, each with its own internal structure and activities.
презентация [6,6 M], добавлен 10.09.2014