NotesFAQContact Us
Collection
Advanced
Search Tips
50 Years of ERIC
50 Years of ERIC
The Education Resources Information Center (ERIC) is celebrating its 50th Birthday! First opened on May 15th, 1964 ERIC continues the long tradition of ongoing innovation and enhancement.

Learn more about the history of ERIC here. PDF icon

Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ720447
Record Type: Journal
Publication Date: 2004
Pages: 14
Abstractor: Author
Reference Count: 17
ISBN: N/A
ISSN: ISSN-0730-8639
Adapting Computational Data Structures Technology to Reason about Infinity
Goldberg, Robert; Hammerman, Natalie
Mathematics and Computer Education, v38 n1 p69-82 Win 2004
The NCTM curriculum states that students should be able to "compare and contrast the real number system and its various subsystems with regard to their structural characteristics." In evaluating overall conformity to the 1989 standard, the National Council of Teachers of Mathematics (NCTM) requires that "teachers must value and encourage the use of a variety of tools rather than placing excessive emphasis on conventional mathematical symbols." Finally, the Educational Testing Service in PRAXIS II "assess(es) the subject matter knowledge necessary for a beginning teacher of secondary school mathematics" to demonstrate competence in "the concept of countability as related to infinite sets" and this test "conforms to the NCTM standards" of 1989 and 1991. In compliance with the above standards and goals, this paper presents to educators a deeper understanding of the concept of countability and as to which sets are countable and which are not. Cantor introduced the diagonalization method to determine whether an infinite set of real numbers is uncountable. This paper presents a template for standardizing diagonalization type proofs by borrowing notions of applied software engineering technology to "store" infinite sets. This template is applied to a number of specific examples to illustrate the proper application of the diagonalization argument. With the abstract use of computational data structures for describing infinite sets, we present a formal analysis of the template proof to show that countable sets do not provide adequate information for the contradiction required by diagonalization proofs. This further elucidates the associated computer and mathematical theory concepts.
MATYC Journal Inc., P.O. Box 158, Old Bethpage, NY 11804. Tel: 516-822-5475.
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers: N/A