The fundamental theorem of arithmetic states that {n: n is an element of N > 1} (the set of natural numbers, or positive integers, except the number 1) can be represented uniquely apart from rearrangement as the product of one or more prime numbers (a positive integer that's divisible only by 1 and itself). This theorem is also called the unique factorization theorem and is a corollary to Euclid's first theorem, or Euclid's principle, which states that if p is a prime number and p/ab is given (a does not equal 0; b does not equal 0), then p is divisible by a or p is divisible by b.
Proof: First prove that every integer n > 1 can be written as a product of primes by using inductive reasoning. Let n = 2. Since 2 is prime, n is a product of primes. Suppose n > 2, and the above proposition is true for N < n. If n is prime, then n is a product of primes. If n is composite, then n = ab, where a < n and b < n. Therefore, a and b are products of primes. Hence, n = ab is also a product of primes. Since that has been established, we can now prove that such a product is unique (except for order). Suppose n = p sub1 * p sub2 * ... * p subk = q sub1 * q sub2 * ... * q subr, where the p's and q's are primes. If so, then p sub1 is divisible by (q sub1 * ... * q subr) by Euclid's first theorem. What is the relationship between p sub1 and one of the q's? If the r in q subr equals 1, then p sub1 = q sub1 since the only divisors of q are + or - 1 and + or - q and p > 1, making p = q. What about the other factors in the divisor? If p does not divide q, then the greatest common denominator of p and q is 1 since the only divisors of p are + or - 1 and + or - p. Thus there are integers m and n so that 1 = am + bn. Multiplying by q subr yieds q subr = amq subr + bnq subr. Since we are saying that p is divisible by q, let's say the q sub1 * q subr = cp. Then q subr = amq subr + bnq subr = amq subr + bcm = m(aq subr + bc). Therefore, p is divisible by q sub1 of q sub2 * ... * q subr. If p sub1 is divisible by q sub1, then p sub1 = q sub 1. If this does not work the first time, then repeat the argument until you find an equality. Therefore, one of the p's must equal one of the q's. In any case, rearrange the q's so that p sub1 = q sub1, then p sub1 * p sub2 * ... * p subk= p sub1 * q sub2 * ... * q subr and p sub2 * ... * p subk = q sub2 * ... * q subr, and so on. By the same argument, we can rearrange the remaining q's so that p sub2 = q sub2. Thus n can be expressed uniquely as a product of primes regardless of order, making the fundamental theorem of arithmetic true.
by some punk kid September 6, 2005
Get the Fundamental Theorem of Arithmetic mug.Usually Christians - like to shove religion down other's throats - usually anti-choice. See Holier-Than-Thou.
by Colin October 10, 2003
Get the Religious fundamentalist mug.Related Words
An atheist who displays all of the irritating behaviours of a Fundamentalist Christian.
They tell Christians what they are "supposed" to believe in order to be Christian.
They judge everyone with differing beliefs as being inferior or less intelligent.
They try to convert others to their way of thinking.
They show complete disrespect and even insult those with differing beliefs, without provocation.
They tell Christians what they are "supposed" to believe in order to be Christian.
They judge everyone with differing beliefs as being inferior or less intelligent.
They try to convert others to their way of thinking.
They show complete disrespect and even insult those with differing beliefs, without provocation.
Bob is such a Fundamentalist Atheist. I told him I'm a Christian but I don't believe in hell and he started telling me how I'm not really a Christian. What a dick.
by Mongo1313 June 8, 2014
Get the Fundamentalist Atheist mug.by Hedley Clubnobber August 27, 2006
Get the fundamentalist mug.Anyone who pushes their opinion of atheism on others. Just like any fundamentalist religion with the need to preach their belief systems to others in the hopes of converting others to their cause.
Bob preached his fundamentalist atheism when asked to bow his head in prayer at Thanksgiving dinner.
by Erik Buchanan May 30, 2007
Get the fundamentalist atheism mug.where fundamentalist are beatup for being fundamentalist.
the main reason for this is that people know that they think that everyone but them are going to hell.
the main reason for this is that people know that they think that everyone but them are going to hell.
one man in talking to another:Lets bash that fucking fundamentalist. they think everybodys going to hell but them.I a show him hell.So the men go and beat the fundamentalist unconscious.
and t5hat is an example of fundamentalist bashing.
and t5hat is an example of fundamentalist bashing.
by Deep blue 2012 November 2, 2009
Get the Fundamentalist bashing mug.Fundamentalism including religious fundamentalism is a paradigm in which mediums are viewed as objects (experiences).
This leads to a dogma known as structuralism or rationalism.
Fundamentalism is in extreme conflict with subjectivity which posits that experiences or objects are themselves mediums.
This leads to a dogma known as structuralism or rationalism.
Fundamentalism is in extreme conflict with subjectivity which posits that experiences or objects are themselves mediums.
Fundamentalism posits that mediums are experiences by religiously sanctioning certain media and its inherent content.
Subjectivity argues that this sanction or censorship is arbitrary and intersubjective.
Subjectivity argues that this sanction or censorship is arbitrary and intersubjective.
by sandraxine September 14, 2018
Get the fundamentalism mug.