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.
Descriptors: Mathematics Instruction, Number Systems, Cognitive Processes, Computer Software, Computer Uses in Education, Academic Standards, Secondary School Students
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

Peer reviewed
Direct link
