My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum

Thanks Tree1Thanks
  • 1 Post By 123qwerty
LinkBack Thread Tools Display Modes
April 6th, 2016, 11:46 PM   #1
Joined: Mar 2016
From: Nepal

Posts: 37
Thanks: 4

prime numbers proof?

Playing with primes numbers I've discovered a seemingly trivial fact
"the smallest non-trivial ( != 1) divisor of
any positive integer is a prime".
Does the proof of this exist? Sure it should
unless my conclusion is wrong. Anybody
else already know about this idea?
bigyan1einstein is offline  
April 7th, 2016, 12:44 AM   #2
Senior Member
Joined: Dec 2012
From: Hong Kong

Posts: 853
Thanks: 311

Math Focus: Stochastic processes, statistical inference, data mining, computational linguistics
Isn't that a consequence of the Fundamental Theorem of Arithmetic?
Thanks from Adam Ledger
123qwerty is offline  
April 8th, 2016, 04:04 PM   #3
Senior Member
Joined: Jan 2014
From: The backwoods of Northern Ontario

Posts: 393
Thanks: 71

Suppose d, the the smallest divisor of a particular integer is NOT prime.

Then d must have a non-trivial divisor (other than itself or 1).

But this non-trivial divisor would have to be smaller than d.

Therefore d is NOT the smallest divisor of that integer.

This implies that the original supposition is false, and thus the smallest divisor cannot be composite, and so it must be prime.
Timios is offline  

  My Math Forum > College Math Forum > Number Theory

numbers, prime, proof

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime numbers and irrational numbers Pengkuan Math 61 February 29th, 2016 04:46 PM
prime numbers and composite numbers shaimaa saif Algebra 10 November 17th, 2015 08:02 AM
Bored in math class proof featuring prime numbers diltarget Number Theory 0 October 23rd, 2015 08:13 AM
The paradox between prime numbers and natural numbers. Eureka Number Theory 4 November 3rd, 2012 03:51 AM
Proof involving a field and prime numbers Dudealadude Abstract Algebra 1 January 28th, 2012 02:03 AM

Copyright © 2019 My Math Forum. All rights reserved.