Logic Quote – www.witno.com
« home « courses « notes « exams « résumé
LECTURE NOTES AND E-BOOKS FOR SELF-STUDY
Programming Notes
Trial Division To Twelve Digits
Last updated: December 2011
JavaScript factorization program for integers up to one trillion, using trial division by prime numbers from 2 to 999,983.

Testing Primes To Nine Quadrillion
Last updated: January 2012
Primality testing algorithm based on Miller-Rabin test to the bases 2, 3, 5, and 7. Written in JavaScript, where integer upperbound is 53 bits.
Textbooks
Discrete Structures in Five Chapters
14.49US$, 198pp, July 2010
Strongly recommended for Discrete Structures Comp 104, Discrete Mathematics Math 151 and Eng 204, as well as a reference text for Set Theory Math 251 and Graph Theory Math 351. Printed by CreateSpace, the pdf softcopies of the five chapters remain available for free download.

Theory of Numbers
14.49US$, 144pp, April 2008
Recommended text for both Math 313 Number Theory and Math 472 Computational Number Theory. Published by BookSurge.
Lecture Notes
These works are licensed under a Creative Commons License.
Creative Commons License

From Groups to Galois
295kb, 54pp, May 2012
Required notes for the Abstract Algebra series of Math 342–442, containing some extra sections on a sketchy introduction to Galois Theory for independent studies.

The Primitive Root Theorem
94kb, 9pp, April 2012
Supplementary lecture notes for Number Theory (Math 313) discussing the details of the proof of the primitive root theorem.

Computational Number Theory
229kb, 25pp, January 2011
Required notes for Math 472. The contents are structured in a way that also accomodates students who have not taken the Number Theory course of Math 313.

Discrete Structures
167kb, 24pp, January 2011
The revision notes for Comp 104—obsolete but are still relevant for students who are currently taking the Discrete Structures or Discrete Mathematics course.

Logic and Set Theory
204kb, 24pp, December 2010
Required notes for Math 251 course.

Number Theory
227kb, 25pp, December 2006
Outdated lecture notes for Math 313. No longer used.

Graph Theory
183kb, 16pp, May 2006
Revision notes from Math 351. Incomplete.
Copyright © 2002–2012 Amin Witno
This page belongs to the personal folder of Amin Witno and does not necessarily represent the philosophy and values of Philadelphia University or the Department of Basic Sciences in particular.