Syllabus for MAT-401

MATHEMATICAL LOGIC


COURSE DESCRIPTION

Logic is is often defined as the analysis of methods of reasoning.  The mathematical logic is the study of mathematical reasoning and proof.  This course starts off with the introduction to propositional calculus, the basics to the course.  Then it focuses on the first-order logic and model theory.  Topics covered include the metatheorems dealing with the properties of soundness, completeness, decidability, and consistency.  The final part of the course is about formal number theory.

COURSE TOPICS

  1. Propositional Calculus
  2. Truth tables
  3. Tautologies
  4. Axiom system for the propositional calculus
  5. First-Order Logic
  6. Quantifiers
  7. First-order languages and their Interpretations, satisfiability and truth, models
  8. First-order theories
  9. Properties of first-order theories
  10. Formal Number Theory

COURSE OBJECTIVES

After completing this course, you should be able to:

COURSE MATERIALS

You will need the following materials to do the work of the course. The required textbook is available from the College’s textbook supplier, MBS Direct.

Required Textbook

ISBN-13: 978-1584888765 

COURSE STRUCTURE

Mathematical Logic is a three-credit online course, consisting of four (4) modules. Modules include an overview, topics, learning objectives, study materials, and activities. Module titles are listed below.

ASSESSMENT METHODS

For your formal work in the course, you are required to participate in online discussion forums, complete written assignments, a comprehensive midterm assignment, and a final project. See below for details.

Consult the course Calendar for due dates.

Discussion Forums

You are required to participate in four (4) graded discussion forums. Discussion forums are on a variety of topics associated with the course modules. There is also an ungraded but required introduction forum in Module 1. Click to view Online Discussion Grading Rubric.

Written Assignments

You are required to complete four (4) written assignments. The written assignments draw on the exercises at the end of sections from the textbook. For each assignment, answer all assigned exercises, and show all work.

Assignments must be prepared electronically with a word processor, preferably using whatever equation editor comes with your word processing software. However, if your word processor is not compatible with your mentor's word processor, you will need to save your document as a rich-text file (.rtf) before submitting it. Check with your mentor first to determine file compatibility. (Important: Use the equation editor to insert equations into your word-processed document, not to create the document itself.)

When preparing your answers, please identify each exercise clearly by textbook section and exercise number. Be sure to include your name at the top of the paper, as well as the course name and code and the semester and year in which you are enrolled. To receive full credit for your answers, you must show all work and include complete solutions.

Comprehensive Midterm Assignment

You are required to complete a comprehensive midterm assignment that covers modules 1 and 2. The midterm assignment consists of five (5) problems similar to exercises in written assignments . You will submit this assignment by Saturday of midterm assignment week (see the course Calendar), doing it in the same way you have for your other written assignments in this course.

You are free to use your textbook if desired when working on the midterm assignments.

The assignment is located in the Midterm Assignment area of the course Web site.

Final Paper

You are required to write a final paper instead of taking a proctored final exam. This paper will focus on the first three modules of the course that deal with propositional calculus and first-order logic and model theory.

You are required to choose a mathematician among a given list and write a biography about that mathematician and explain their contributions to mathematical logic.

See the Final Paper area of the course web site for further details.

GRADING AND EVALUATION

Your grade in the course will be determined as follows:

All activities will receive a numerical grade of 0–100. You will receive a score of 0 for any work not submitted. Your final grade in the course will be a letter grade. Letter grade equivalents for numerical grades are as follows:

A

=

93–100

C+

=

78–79

A–

=

90–92

C

=

73–77

B+

=

88–89

C–

=

70–72

B

=

83–87

D

=

60–69

B–

=

80–82

F

=

Below 60

To receive credit for the course, you must earn a letter grade of C or better (for an area of study course) or D or better (for a nonarea of study course), based on the weighted average of all assigned course work (e.g., exams, assignments, discussion postings, etc.).

STRATEGIES FOR SUCCESS

First Steps to Success

To succeed in this course, take the following first steps:

Study Tips

Consider the following study tips for success:

ACADEMIC INTEGRITY

Students at Thomas Edison State College are expected to exhibit the highest level of academic citizenship. In particular, students are expected to read and follow all policies, procedures, and program information guidelines contained in publications; pursue their learning goals with honesty and integrity; demonstrate that they are progressing satisfactorily and in a timely fashion by meeting course deadlines and following outlined procedures; observe a code of mutual respect in dealing with mentors, staff, and other students; behave in a manner consistent with the standards and codes of the profession in which they are practicing; keep official records updated regarding changes in name, address, telephone number, or e-mail address; and meet financial obligations in a timely manner. Students not practicing good academic citizenship may be subject to disciplinary action including suspension, dismissal, or financial holds on records.

Academic Dishonesty

Thomas Edison State College expects all of its students to approach their education with academic integrity—the pursuit of scholarly activity free from fraud and deception. All mentors and administrative staff members at the College insist on strict standards of academic honesty in all courses. Academic dishonesty undermines this objective. Academic dishonesty takes the following forms:

Academic dishonesty will result in disciplinary action and possible dismissal from the College. Students who submit papers that are found to be plagiarized will receive an F on the plagiarized assignment, may receive a grade of F for the course, and may face dismissal from the College.

A student who is charged with academic dishonesty will be given oral or written notice of the charge. If a mentor or the College official believes the infraction is serious enough to warrant referral of the case to the academic dean, or if the mentor awards a final grade of F in the course because of the infraction, the student and the mentor will be afforded formal due process.

If a student is found cheating or using unauthorized materials on an examination, he or she will automatically receive a grade of F on that examination. Students who believe they have been falsely accused of academic dishonesty should seek redress through informal discussions with the mentor, through the office of the dean, or through an executive officer of Thomas Edison State College.

Plagiarism

Using someone else’s work as your own is plagiarism. Although it may seem like simple dishonesty, plagiarism is against the law. Thomas Edison State College takes a strong stance against plagiarism, and students found to be plagiarizing will be severely penalized. If you copy phrases, sentences, paragraphs, or whole documents word-for-word—or if you paraphrase by changing a word here and there—without identifying the author, then you are plagiarizing. Please keep in mind that this type of identification applies to Internet sources as well as to print-based sources. Copying and pasting from the Internet, without using quotation marks and without acknowledging sources, constitutes plagiarism. (For information about how to cite Internet sources, see Online Student Handbook > Academic Standards > “Citing Sources.”)

Accidentally copying the words and ideas of another writer does not excuse the charge of plagiarism. It is easy to jot down notes and ideas from many sources and then write your own paper without knowing which words are your own and which are someone else’s. It is more difficult to keep track of each and every source. However, the conscientious writer who wishes to avoid plagiarizing never fails to keep careful track of sources.

Always be aware that if you write without acknowledging the sources of your ideas, you run the risk of being charged with plagiarism.

Clearly, plagiarism, no matter the degree of the intent to deceive, defeats the purpose of education. If you plagiarize deliberately, you are not educating yourself, and you are wasting your time on courses meant to improve your skills. If you plagiarize through carelessness, you are deceiving yourself.

Copyright © 2012 by Thomas Edison State College. All rights reserved.