Websites for Math

Total Page:16

File Type:pdf, Size:1020Kb

Websites for Math E-BOOK of ~ Makes students “ACTIVE” learners! ~ By Joan M. Azarva, Ms.ED http://www.ConquerCollegewithLD.com (215) 620-2112 Updated June 2010 Math Websites Red indicates: Useful for instructors, parents, and possibly students ANY MATH COURSE http://www.khanacademy.org/ GREAT VIDEOS – Explain concepts in easy-to-understand fashion for almost any math course. http://www.mathway.com/ MATH SOLVER - Mathway provides students with the tools they need to solve their math problems. With tens of millions of problems already solved, Mathway is the #1 online problem solving resource available for students, parents, and teachers. http://mathtv.com/ VIDEOS by topic or textbook http://www.brightstorm.com/math EXCELLENT MATH VIDEOS - Great teachers explaining sample problems on video – algebra to calculus. http://www.explorelearning.com/index.cfm?method=cCorp.dspLearnMore ExploreLearning.com offers the world's largest library of interactive online simulations for math and science education in grades 3-12. We call these simulations Gizmos. Free 30-day trial for all 450 Gizmos – EXCELLENT SITE FOR GRADES 3 - 12 http://mtsu32.mtsu.edu:11064/skill.html MATH STUDY SKILLS INVENTORY – find out if your study habits are effective. http://themathworksheetsite.com/numline.html NUMBER LINE GENERATOR – enter beginning and end points, along with desired intervals, and number line is created http://nces.ed.gov/nceskids/graphing/ CREATE A GRAPH – Enter your own data (area, pie, line or bar) http://www.onlineconversion.com/ CONVERT JUST ABOUT ANY UNIT TO ANY OTHER - over 5,000 units, and 50,000 conversions. http://cs.jsu.edu/mcis/faculty/leathrum/Mathlets/ INTERACTIVE - Collection of JAVA applets for precalculus, calculus, graphing, three-dimensional graphing http://www.printfreegraphpaper.com/ PRINT GRAPH PAPER to keep columns straight with math problems. You control size of boxes. INTERACTIVE MATH - using manipulatives http://illuminations.nctm.org/WebResourceList.aspx?Ref=2&Std=0&Grd=0 ILLUMINATIONS – Activities and lessons for teaching math http://jmathpage.com/index.html Johnnie’s Math Page - Links to Interactive Math Tools and Activities for Students and Teachers http://www.mathplayground.com/ MATH PLAYGROUND – An interactive site for elementary and middle schoolers http://nlvm.usu.edu/en/nav/topic_t_1.html NATIONAL LIBRARY OF VIRTUAL MANIPULATIVES – Download a free trial version. http://davidmlane.com/hyperstat/ INTERACTIVE multimedia course of study for statistics http://www.math.com/students/worksheet/algebra_sp.htm ANY ALGEBRA INTERACTIVE -Generate your own algebra worksheets to print and use. Includes answers too http://www.subtangent.com/maths/ty-quadratics1.php BEGINNING ALGEBRA INTERACTIVE QUADRACTICS http://www.subtangent.com/maths/slg.php BEGINNING ALGEBRA Drawing graphs for linear equations – interactive GEOMETRY http://www.mathwarehouse.com/geometry/ http://www.brightstorm.com/math - see Geometry http://www.khanacademy.org/ see Geometry http://www.factmonster.com/math/knowledgebox/ http://www.regentsprep.org/regents/math/geometry/games/geometrygames.htm FUNDAMENTALS OF ARITHMETIC, ALGEBRA, & MATH APPLICATIONS http://www.bbc.co.uk/education/mathsfile/gameswheel.html INTERACTIVE GAMES http://www.maa.org/t_and_l/index.html - **FOR INSTRUCTORS ONLY** THE MATHEMATICAL ASSOCIATION OF AMERICA – Helping us think about how best to teach and how students learn is an important part of the mission of the MAA. Their ―Teaching and Learning‖ section provides useful and thoughtful articles about teaching mathematics. See current research in mathematics education as well the ―Innovative Teacher Exchange‖ forum where you can share or contribute idea http://www.qbyte.org/puzzles/ MATHEMATICAL PUZZLES - The math puzzles presented here are selected for the deceptive simplicity of their statement, or the elegance of their solution. They range over geometry, probability, number theory, algebra, calculus, trigonometry, and logic. All require a certain ingenuity, but usually only pre- college math. Hints, answers, and fully worked solutions are provided, together with links to related mathematical topics. http://www.explorelearning.com/index.cfm?method=cResource.dspResourceCatalog INTERACTIVE, VISUAL REPRESENTATIONS FOR BASIC MATH TO CALCULUS - Excellent site – free 30 day trial. Great for instructors to use in classroom – reaches all types of learners. SOLUTION GENERATORS – All Math Courses At first glance, you may feel these solution generators just provide students with an opportunity to ―cheat‖ on homework. If these sites are offered to students with a message such as…. ―short- term gain = long-term loss‖…, students will understand that these sites have two purposes: checking …. or seeing how to proceed if they reach an impasse. We all know that students cannot achieve in math without having done and understood their homework. http://www.webmath.com Solves basic math to calculus problems http://www.quickmath.com/ EQUATION SOLVER - Enter any equation, from algebra to calculus, and Quick Math will solve it for you for free. DOES NOT PROVIDE STEP BY STEP SOLUTIONS. http://www.algebrahelp.com/calculators CALCULATORS THAT SOLVE JUST ABOUT EVERY ALGEBRA PROBLEM- Plug in your numbers, and the calculator will not just solve but give you an explanation as well! FUNDAMENTALS OF ARITHMETIC - Developmental http://www.oswego.org/ocsd-web/games/SumSense/summulti.html MULTIPLICATION TABLES – very clever http://www.aplusmath.com/games/matho/MultMatho.html CLEVER, INTERACTIVE MULTIPLICATION FACTS GAME http://www.mathsisfun.com/games/mathionaire-multiplication-quiz.html WHO WANTS TO BE A MILLIONAIRE- Multiplication http://members.learningplanet.com/directory/index.asp Click "ACTIVITIES", click "MATH" - scroll down to MATH MAYHEM- MULTIPLICATION - this is a lot of fun because you play against others - also try MATH MAYHEM- DIVISION http://www.aplusmath.com/cgi-bin/games/matho - a lot of fun! MATH BINGO http://www.mathplayground.com/balloon_invaders.html - VIDEO GAMES! http://www.aplusmath.com/games/picture/MultPicture.html HIDDEN PICTURE GAME http://www.mathplayground.com/making_change.html MAKING CHANGE by counting up – EXCELLENT interactive game http://www.zapak.com/single-player/Puzzles-games/Multiplication- Station/gameplayint.zpk?gid=72&gameid=72&gnrid=4 MULTIPLICATION STATION - excellent! http://www.thatquiz.org/tq/practice.html?arithmetic Check off multiplication under integers, then try simple and inverted http://www.learningplanet.com/act/mayhem/mayhem.asp?div EXCELLENT for REVIEW MUL & DIV FACTS – interactive http://www.aplusmath.com/cgi-bin/games/matho BINGO GAME W/ MATH FACTS – FUN~! http://www.teacherstorehouse.com/product2.asp?product_key=62261&order_key=&goto=product %5Fsearch%2Easp%3Fterm%3DRock+and+Learn+Multiplication ROCK AND LEARN- Rap - Multiplication http://catalog.teachingsupplystore.com/product_info.php?manufacturers_id=1708&products_id=3 082 MULTIPLICATION ROCKS- Audio – Learn the facts by listening http://catalog.teachingsupplystore.com/index.php?manufacturers_id=1708&sort=2a&page=2&osC sid=34470811623c90b8b3739f69ef00b0a6 ALTERNATIVES TO MULTIPLICATION ROCKS http://www.jiskha.com/cgi-bin/frames.cgi?url=http://www.321know.com/cmp.htm COMPARING NUMBERS – WHOLE #s and FRACTIONS – like and unlike denominators http://www.321know.com/aaamathi.htm INTERACTIVE ACTIVITIES FOR ALL DEVELOPMENTAL CONCEPTS– Fabulous site! http://www.jiskha.com/cgi-bin/frames.cgi?url=http://www.321know.com/dec.htm INTERACTIVE DECIMALS http://www.quia.com/pop/95289.html EXPRESSING DECIMAL AS FRACTION GAME http://www.funbrain.com/fract/index.html EQUIVALENT FRACTIONS GAME http://www.mathgoodies.com/lessons/vol4/challenge_vol4.html INTERACTIVE ACTIVITIES WITH FRACTIONS, DECIMALS, PERCENTS http://teachingtreasures.com.au/maths/maths_level7-pg2.htm INTERACTIVE, VISUAL SITE FOR CONVERTING FRACTIONS TO DECIMALS AND PERCENTAGES http://www.sosmath.com/algebra/algebra.html FRACTIONS – EXPLANATIONS, PRACTICE EXERCISES (WITH ANSWERS) - Click on ―answer‖ to check your work and have problem explained. http://www.amby.com/educate/ord-op/pg-01.html ORDER OF OPERATIONS – SLIDE SHOW, TUTORIAL, AND ASSESSMENT - Assess your competence – 5 different levels of difficulty. http://www.explorelearning.com/index.cfm?method=cCorp.dspLearnMore ExploreLearning.com offers the world's largest library of interactive online simulations for math and science education in grades 3-12. We call these simulations Gizmos. Free 30-day trial for all 450 Gizmos – EXCELLENT SITE FOR GRADES 3 - 12 http://www.thatquiz.com MATH TESTS – select your concept, set your level, add a timer, etc. http://www.funbrain.com/tens/index.html PLACE VALUE GAME http://www.galaxygoo.org/math/allAboutRatios.html RATIOS – INTERACTIVE AND VISUAL – makes understanding ratios easy http://www.purplemath.com/modules/index.htm LESSONS – good explanations, not interactive http://www.mathplayground.com/mathtv.html MATH VIDEO WORD PROBLEMS - The following math problems come from Math TV, a project whose goal is to help middle school students learn how to solve challenging word problems. Each math problems comes with step by step video solution, follow up problems, an online calculator, and sketch pad. EXCELLENT EXPLANATIONS! http://www.visualfractions.com/ TUTORIAL - IDENTIFYING, RENAMING AND OPERATING ON FRACTIONS – excellent site offers instruction and practice – all examples are modeled with number lines or circles - GREAT for VISUAL LEARNERS. BASIC ALGEBRA http://www.coolmath.com/prealgebra/index.html EXCELLENT PRE-ALGEBRA SITE! Coolmath Pre-Algebra
Recommended publications
  • Specifying Verified X86 Software from Scratch
    Specifying verified x86 software from scratch Mario Carneiro Carnegie Mellon University, Pittsburgh, PA, USA [email protected] Abstract We present a simple framework for specifying and proving facts about the input/output behavior of ELF binary files on the x86-64 architecture. A strong emphasis has been placed on simplicity at all levels: the specification says only what it needs to about the target executable, the specification is performed inside a simple logic (equivalent to first-order Peano Arithmetic), and the verification language and proof checker are custom-designed to have only what is necessary to perform efficient general purpose verification. This forms a part of the Metamath Zero project, to build a minimal verifier that is capable of verifying its own binary. In this paper, we will present the specification of the dynamic semantics of x86 machine code, together with enough information about Linux system calls to perform simple IO. 2012 ACM Subject Classification Theory of computation → Program verification; Theory of com- putation → Abstract machines Keywords and phrases x86-64, ISA specification, Metamath Zero, self-verification Digital Object Identifier 10.4230/LIPIcs.ITP.2019.19 Supplement Material The formalization is a part of the Metamath Zero project at https://github. com/digama0/mm0. Funding This material is based upon work supported by AFOSR grant FA9550-18-1-0120 and a grant from the Sloan Foundation. Acknowledgements I would like to thank my advisor Jeremy Avigad for his support and encourage- ment, and for his reviews of early drafts of this work. 1 Introduction The field of software verification is on the verge of a breakthrough.
    [Show full text]
  • BRUSHES with HISTORY IMAGINATION and INNOVATION in ART EDUCATION HISTORY DATES: NOV 19–22, 2015 RECEPTION: NOV 19, 6-8PM V V V
    BRUSHES WITH HISTORY IMAGINATION AND INNOVATION IN ART EDUCATION HISTORY DATES: NOV 19–22, 2015 RECEPTION: NOV 19, 6-8PM v v v WELCOME TO BRUSHES WITH HISTORY: IMAGINATION AND INNOVATION IN ART EDUCATION HISTORY (BWH) at Teachers College (TC). Our goal is to provide a forum for the presentation and discussion of ideas, issues, information, and research approaches utilized in the historical investigation of art education within local and global contexts. We will offer opportunities to engage with the rich resources in art education history at TC and beyond, explore more sophisticated approaches and methods of historical research, encourage interest in historical research, and extend the conversation on how meaning is produced in historical research trends and representations. This conference comes two decades after the last academic conference on the history of art education held at The Pennsylvania State University in 1995. TC’s legacy of “firsts” begins with the College itself and focuses on renewing this legacy through TC’s Campaign. This is the first history of art education conference taking place in the 127-year history of the College as well as that of the Program in Art & Art Education. The conference title highlights Imagination and Innovation in Art Education History. On the face of it, acts of imagination and innovation have not always been thought synonymous with our perceptions of history. Enshrined in former documents, statutes, and pronouncements of trained experts, the historical records of TC and art education history, cathedral-like, have seemed carved in stone for all time. Yet the carved gargoyles of personal histories excavated from a widening global context and told in vernaculars as old and varied as history itself challenge us with a new and more complex story that is yet in the making, providing a platform to sustain a vibrant culture of innovation and groundbreaking scholarship at TC.
    [Show full text]
  • The Metamathematics of Putnam's Model-Theoretic Arguments
    The Metamathematics of Putnam's Model-Theoretic Arguments Tim Button Abstract. Putnam famously attempted to use model theory to draw metaphysical conclusions. His Skolemisation argument sought to show metaphysical realists that their favourite theories have countable models. His permutation argument sought to show that they have permuted mod- els. His constructivisation argument sought to show that any empirical evidence is compatible with the Axiom of Constructibility. Here, I exam- ine the metamathematics of all three model-theoretic arguments, and I argue against Bays (2001, 2007) that Putnam is largely immune to meta- mathematical challenges. Copyright notice. This paper is due to appear in Erkenntnis. This is a pre-print, and may be subject to minor changes. The authoritative version should be obtained from Erkenntnis, once it has been published. Hilary Putnam famously attempted to use model theory to draw metaphys- ical conclusions. Specifically, he attacked metaphysical realism, a position characterised by the following credo: [T]he world consists of a fixed totality of mind-independent objects. (Putnam 1981, p. 49; cf. 1978, p. 125). Truth involves some sort of correspondence relation between words or thought-signs and external things and sets of things. (1981, p. 49; cf. 1989, p. 214) [W]hat is epistemically most justifiable to believe may nonetheless be false. (1980, p. 473; cf. 1978, p. 125) To sum up these claims, Putnam characterised metaphysical realism as an \externalist perspective" whose \favorite point of view is a God's Eye point of view" (1981, p. 49). Putnam sought to show that this externalist perspective is deeply untenable. To this end, he treated correspondence in terms of model-theoretic satisfaction.
    [Show full text]
  • Mathematics in the Computer
    Mathematics in the Computer Mario Carneiro Carnegie Mellon University April 26, 2021 1 / 31 Who am I? I PhD student in Logic at CMU I Proof engineering since 2013 I Metamath (maintainer) I Lean 3 (maintainer) I Dabbled in Isabelle, HOL Light, Coq, Mizar I Metamath Zero (author) Github: digama0 I Proved 37 of Freek’s 100 theorems list in Zulip: Mario Carneiro Metamath I Lots of library code in set.mm and mathlib I Say hi at https://leanprover.zulipchat.com 2 / 31 I Found Metamath via a random internet search I they already formalized half of the book! I .! . and there is some stuff on cofinality they don’t have yet, maybe I can help I Got involved, did it as a hobby for a few years I Got a job as an android developer, kept on the hobby I Norm Megill suggested that I submit to a (Mizar) conference, it went well I Met Leo de Moura (Lean author) at a conference, he got me in touch with Jeremy Avigad (my current advisor) I Now I’m a PhD at CMU philosophy! How I got involved in formalization I Undergraduate at Ohio State University I Math, CS, Physics I Reading Takeuti & Zaring, Axiomatic Set Theory 3 / 31 I they already formalized half of the book! I .! . and there is some stuff on cofinality they don’t have yet, maybe I can help I Got involved, did it as a hobby for a few years I Got a job as an android developer, kept on the hobby I Norm Megill suggested that I submit to a (Mizar) conference, it went well I Met Leo de Moura (Lean author) at a conference, he got me in touch with Jeremy Avigad (my current advisor) I Now I’m a PhD at CMU philosophy! How I got involved in formalization I Undergraduate at Ohio State University I Math, CS, Physics I Reading Takeuti & Zaring, Axiomatic Set Theory I Found Metamath via a random internet search 3 / 31 I .
    [Show full text]
  • The Metamath Proof Language
    The Metamath Proof Language Norman Megill May 9, 2014 1 Metamath development server Overview of Metamath • Very simple language: substitution is the only basic rule • Very small verifier (≈300 lines code) • Fast proof verification (6 sec for ≈18000 proofs) • All axioms (including logic) are specified by user • Formal proofs are complete and transparent, with no hidden implicit steps 2 Goals Simplest possible framework that can express and verify (essentially) all of mathematics with absolute rigor Permanent archive of hand-crafted formal proofs Elimination of uncertainty of proof correctness Exposure of missing steps in informal proofs to any level of detail desired Non-goals (at this time) Automated theorem proving Practical proof-finding assistant for working mathematicians 3 sophistication × × × × × others Metamath × transparency (Ficticious conceptual chart) 4 Contributors David Abernethy David Harvey Rodolfo Medina Stefan Allan Jeremy Henty Mel L. O'Cat Juha Arpiainen Jeff Hoffman Jason Orendorff Jonathan Ben-Naim Szymon Jaroszewicz Josh Purinton Gregory Bush Wolf Lammen Steve Rodriguez Mario Carneiro G´erard Lang Andrew Salmon Paul Chapman Raph Levien Alan Sare Scott Fenton Fr´ed´ericLin´e Eric Schmidt Jeffrey Hankins Roy F. Longton David A. Wheeler Anthony Hart Jeff Madsen 5 Examples of axiom systems expressible with Metamath (Blue means used by the set.mm database) • Intuitionistic, classical, paraconsistent, relevance, quantum propositional logics • Free or standard first-order logic with equality; modal and provability logics • NBG, ZF, NF set theory, with AC, GCH, inaccessible and other large cardinal axioms Axiom schemes are exact logical equivalents to textbook counterparts. All theorems can be instantly traced back to what axioms they use.
    [Show full text]
  • Constructing a Categorical Framework of Metamathematical Comparison Between Deductive Systems of Logic
    Bard College Bard Digital Commons Senior Projects Spring 2016 Bard Undergraduate Senior Projects Spring 2016 Constructing a Categorical Framework of Metamathematical Comparison Between Deductive Systems of Logic Alex Gabriel Goodlad Bard College, [email protected] Follow this and additional works at: https://digitalcommons.bard.edu/senproj_s2016 Part of the Logic and Foundations Commons This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License. Recommended Citation Goodlad, Alex Gabriel, "Constructing a Categorical Framework of Metamathematical Comparison Between Deductive Systems of Logic" (2016). Senior Projects Spring 2016. 137. https://digitalcommons.bard.edu/senproj_s2016/137 This Open Access work is protected by copyright and/or related rights. It has been provided to you by Bard College's Stevenson Library with permission from the rights-holder(s). You are free to use this work in any way that is permitted by the copyright and related rights. For other uses you need to obtain permission from the rights- holder(s) directly, unless additional rights are indicated by a Creative Commons license in the record and/or on the work itself. For more information, please contact [email protected]. Constructing a Categorical Framework of Metamathematical Comparison Between Deductive Systems of Logic A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by Alex Goodlad Annandale-on-Hudson, New York May, 2016 Abstract The topic of this paper in a broad phrase is \proof theory". It tries to theorize the general notion of \proving" something using rigorous definitions, inspired by previous less general theories. The purpose for being this general is to eventually establish a rigorous framework that can bridge the gap when interrelating different logical systems, particularly ones that have not been as well defined rigorously, such as sequent calculus.
    [Show full text]
  • Classroom Laptops Re-Examined
    The Mosaic A PUBLICATION OF THE HUGH N. BOYD JOURNALISM DIVERSITY WORKSHOP AT MONMOUTH UNIVERSITY IN WEST LONG BRANCH, NJ JULY 27, 2007 Classroom How moved are we? laptops re-examined BY SHARON KIM STAFF WRITER In the fall of 2006, school districts, such as Bergen County Academies in Hackensack, installed laptops in classrooms to facilitate learning and to motivate students. At first, this seemed like a brilliant idea to school administrations: paperless classrooms, instant information and the convenience of cut-and-paste. Brian Kwee, a senior at Bergen County Academies, said, “I think that laptops are useful tools in our school. With these laptops, students can save time with their research.” Because of these advantages, the Pascack Valley High School District launched “1:1 Laptop eLearning Initiative,” a program that gave faculty and students wireless laptops. This four-year project was implemented Marta Paczkowska/Staff Photographer in 2004 to change the way teachers teach A handkerchief is draped over a concert goer’s head at the Live Earth concenrt held at Giants Stadium in East Rutherford, NJ on July 7. and students learn. The administration believed that with access to any information any time, students were better prepared for their education. Concert inspires environmental change According to a presentation by Paul Cohen, assistant superintendent at the BY MARTA PACZKOWSKA namely by making everyday eco-friendly asked if he signed the pledge after seeing Pascack Valley Regional High School, STAFF WRITER choices and signing a seven-point pledge, the concert at Giants Stadium, Jeff Laux, to the school’s Board of Education in devised by Gore to support “green” a freshman at the College of New Jersey, February 2004, studies showed technology S.O.S.
    [Show full text]
  • Arxiv:2005.03089V1 [Cs.LO] 5 May 2020 Abstract ??? Accepted: / ??? Received: Optrsine a Erlangen-N¨Urnberg E.G
    Noname manuscript No. (will be inserted by the editor) Experiences from Exporting Major Proof Assistant Libraries Michael Kohlhase · Florian Rabe Received: ??? / Accepted: ??? Abstract The interoperability of proof assistants and the integration of their li- braries is a highly valued but elusive goal in the field of theorem proving. As a preparatory step, in previous work, we translated the libraries of multiple proof assistants, specifically the ones of Coq, HOL Light, IMPS, Isabelle, Mizar, and PVS into a universal format: OMDoc/MMT. Each translation presented tremendous theoretical, technical, and social chal- lenges, some universal and some system-specific, some solvable and some still open. In this paper, we survey these challenges and compare and evaluate the solutions we chose. We believe similar library translations will be an essential part of any future system interoperability solution and our experiences will prove valuable to others undertaking such efforts. 1 Introduction Motivation The hugely influential QED manifesto [2] of 1994 urged the automated reasoning community to work towards a universal, computer-based database of all mathematical knowledge, strictly formalized in logic and supported by proofs that can be checked mechanically. The QED database was intended as a communal re- source that would guide research and allow the evaluation of automated reasoning tools and systems. This database was never realized, but the interoperability of proof assistants and the integration of their libraries has remained a highly valued but elusive goal. This is despite the large and growing need for more integrated and easily reusable libraries of formalizations. For example, the Flyspeck project [20] build a formal proof of the Kepler conjecture in HOL Light.
    [Show full text]
  • Generating Custom Set Theories with Non-Set Structured Objects
    EasyChair Preprint № 5663 Generating Custom Set Theories with Non-Set Structured Objects Ciarán Dunne, Joe Wells and Fairouz Kamareddine EasyChair preprints are intended for rapid dissemination of research results and are integrated with the rest of EasyChair. June 1, 2021 Generating Custom Set Theories with Non-Set Structured Objects Ciar´anDunne, J. B. Wells, Fairouz Kamareddine Heriot-Watt University Abstract. Set theory has long been viewed as a foundation of math- ematics, is pervasive in mathematical culture, and is explicitly used by much written mathematics. Because arrangements of sets can represent a vast multitude of mathematical objects, in most set theories every object is a set. This causes confusion and adds difficulties to formalising math- ematics in set theory. We wish to have set theory's features while also having many mathematical objects not be sets. A generalized set theory (GST) is a theory that has pure sets and may also have non-sets that can have internal structure and impure sets that mix sets and non-sets. This paper provides a GST-building framework. We show example GSTs that have sets and also (1) non-set ordered pairs, (2) non-set natural numbers, (3) a non-set exception object that can not be inside another object, and (4) modular combinations of these features. We show how to axiomatize GSTs and how to build models for GSTs in other GSTs. 1 Introduction Set Theory as a Foundation of Mathematics. Set theories like Zermelo- Fraenkel (ZF), and closely related set theories like ZFC and Tarski-Grothendieck (TG), play many important roles in mathematics.
    [Show full text]
  • The Birth of Model Theory
    BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 47, Number 1, January 2010, Pages 177–185 S 0273-0979(09)01275-0 Article electronically published on September 8, 2009 The birth of model theory: L¨owenheim’s theory in the frame of the theory of relatives, by Calixto Badesa, Princeton University Press, Princeton, NJ, 2004, xiv+240 pp., ISBN 978-0-691-05853-5, hardcover, US$64.00 What do the theorems of G¨odel–Deligne, Chevalley–Tarski, Ax–Grothendieck, Tarski–Seidenberg, and Weil–Hrushovski have in common? And what do they have to do with the book under review? Each of these theorems was proven by techniques in a particular mathematical area and by model theoretic methods. In fact, these model theoretic methods often show a pattern that extends across these areas. What are model theoretic methods? Model theory is the activity of a “self- conscious” mathematician. This mathematician distinguishes an object language (syntax) and a class of structures for this language and “definable” subsets of those structures (semantics). Semantics provides an interpretation of inscriptions in the formal language in the appropriate structures. At its most basic level this allows the recognition that syntactic transformations can clarify the description of the same set of numbers. Thus, x2 − 3x<−6 is rewritten as x<−2orx>3; both formulas define the same set of points if they are interpreted in the real numbers. After clarifying these fundamental notions, we give an anachronistic survey of three themes of twentieth century model theory: the study of a) properties of first order logic, b) specific first order theories, and c) classification of first order theories.
    [Show full text]
  • Models for Metamath
    Models for Metamath Mario Carneiro Carnegie Mellon University, Pittsburgh PA, USA Abstract. Although some work has been done on the metamathematics of Metamath, there has not been a clear definition of a model for a Meta- math formal system. We define the collection of models of an arbitrary Metamath formal system, both for tree-based and string-based represen- tations. This definition is demonstrated with examples for propositional calculus, ZFC set theory with classes, and Hofstadter's MIU system, with applications for proving that statements are not provable, showing con- sistency of the main Metamath database (assuming ZFC has a model), developing new independence proofs, and proving a form of G¨odel'scom- pleteness theorem. Keywords: Metamath · Model theory · formal proof · consistency · ZFC · Mathematical logic 1 Introduction Metamath is a proof language, developed in 1992, on the principle of minimizing the foundational logic to as little as possible [1]. An expression in Metamath is a string of constants and variables headed by a constant called the expression's \typecode". The variables are typed and can be substituted for expressions with the same typecode. See x 2.1 for a precise definition of a formal system, which mirrors the specification of the .mm file format itself. The logic on which Metamath is based was originally defined by Tarski in [2]. Notably, this involves a notion of \direct" or \non-capturing" substitution, which means that no α-renaming occurs during a substitution for a variable. Instead, this is replaced by a \distinct variable" condition saying that certain substitu- tions are not valid if they contain a certain variable (regardless of whether the variable is free or not|Metamath doesn't know what a free variable is).
    [Show full text]
  • HOL Light — from Foundations to Applications
    HOL Light — from foundations to applications John Harrison Intel Corporation 18th May 2015 (08:30–10:00) Summary of talk ◮ The world of interactive theorem provers ◮ HOL Light and the LCF approach ◮ HOL Light in formal verification and pure mathematics ◮ Installation and OCaml basics ◮ The HOL Logic in OCaml The world of interactive theorem provers A few notable general-purpose theorem provers There is a diverse (perhaps too diverse?) world of proof assistants, with these being just a few: ◮ ACL2 ◮ Agda ◮ Coq ◮ HOL (HOL Light, HOL4, ProofPower, HOL Zero) ◮ IMPS ◮ Isabelle ◮ Metamath ◮ Mizar ◮ Nuprl ◮ PVS A few notable general-purpose theorem provers There is a diverse (perhaps too diverse?) world of proof assistants, with these being just a few: ◮ ACL2 ◮ Agda ◮ Coq ◮ HOL (HOL Light, HOL4, ProofPower, HOL Zero) ◮ IMPS ◮ Isabelle ◮ Metamath ◮ Mizar ◮ Nuprl ◮ PVS See Freek Wiedijk’s book The Seventeen Provers of the World (Springer-Verlag lecture notes in computer science volume 3600) for descriptions of many systems and proofs that √2 is irrational. Foundations The choice of foundations is a difficult one, sometimes balancing simplicity against flexibility or expressiveness: Foundations The choice of foundations is a difficult one, sometimes balancing simplicity against flexibility or expressiveness: ◮ The ‘traditional’ or ‘standard’ foundation for mathematics is set theory, and some provers do use that ◮ Metamath and Isabelle/ZF (standard ZF/ZFC) ◮ Mizar (Tarski-Grothendieck set theory) Foundations The choice of foundations is a difficult one, sometimes
    [Show full text]