Our FamilyForum

Scattagory => Scattagory => Our Cancer Research Team => Topic started by: Ken on November 06, 2009, 11:40:26 AM

Title: ABC Fora... Geek Speak on Prime Numbers.
Post by: Ken on November 06, 2009, 11:40:26 AM
Orakk has posted about this over on SeriousCrunchers.Net... Gimps gets a mention.. (http://seriouscrunchers.net/showthread.php?p=12138#post12138)
Quote from: Orakk;12130
So often we crunchers are reduced to, "data annualized by scientist" in the media but on this talk about prime numbers, Gimps gets a mention.

Terence Tao on the Beauty of Prime Numbers - http://www.abc.net.au/tv/fora/stories/2009/10/30/2728974.htm (http://www.abc.net.au/tv/fora/stories/2009/10/30/2728974.htm)


I though that it was very interesting so it's posted here now.
Thanks for the great find Orakk.  :cool2:

This quote is from the ABC Fora site where the video is posted:
Quote
Terence Tao on the Beauty of Prime Numbers -, 30 October 2009 10:00

Former child prodigy Terence Tao has grown up to be one of the world's greatest living mathematicians. At 24 he became the youngest ever person appointed full professor at UCLA, and at the tender age of 31 he was awarded the maths world's highest honour, the Fields medal. Back in his childhood home of Australia, he visited the ANU to deliver this fascinating talk about one of his favourite subjects, prime numbers.
Here's a short clip, you can see the full video on the ABC Fora (http://www.abc.net.au/tv/fora/stories/2009/10/30/2728974.htm) site.
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Orakk on November 09, 2009, 09:58:34 PM
I found it interesting that Terence makes a point of explaining various encryption systems we use rely on this stuff heavily and as yet there's no magic formula for determining big prime numbers. If you're the sort of person who's looking for a new way to get stressed out, consider a world where encryption fails everywhere and at the same time..  :belly:
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Sport on November 09, 2009, 10:54:07 PM
Actually he did:


any non Prime can be factored into Primes....for example 110 can be factored to primes of 2*5*11..all primes...add 1 and 111 is only divisible by 1 and 111 a Prime, add another prime. 5 and you get 116(divisible by 2*2*29)...a non prime ...but add a non prime 8 for example you get 119  a Prime!!!...but adding 4 ...a non Prime gives you 115 ...divisible by 5*23 ...a non-Prime ;but adding 2 gives you 113...a prime


so a prime +2 is your best shot at the next prime!!!!!( of course every third iteration will be divisible by 3 so that needs to be taken into the formula and every fifth will be divisible by 5 and that as well and the list goes on....)
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Orakk on November 22, 2009, 10:19:56 PM
If that makes sense to you Keith, you're beginning to scare me..   :bigteeth:

Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Dataman on November 22, 2009, 10:29:47 PM
I have to stop at 20 because that's all the fingers and toes I have.  :cry2:
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Sport on November 22, 2009, 10:50:31 PM
Actually it makes perfect sense ...all mathematical theorems are provable or unprovable! The Collatz Conjecture that 3N+1or n/2 will eventually equal 1 is easily provable  and it really is a valid theorem ...I spend hours writing the program to test it and have yet to find a number that can't be factored back to 1!!!!!
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Dataman on November 22, 2009, 10:53:57 PM
But depending what N is .... I may not have enough toes.  :bigteeth:

BTW: where's the pie?  :rofl:
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Orakk on December 03, 2009, 08:17:24 PM
Actually he did:


any non Prime can be factored into Primes....for example 110 can be factored to primes of 2*5*11..all primes...add 1 and 111 is only divisible by 1 and 111 a Prime, add another prime. 5 and you get 116(divisible by 2*2*29)...a non prime ...but add a non prime 8 for example you get 119  a Prime!!!...but adding 4 ...a non Prime gives you 115 ...divisible by 5*23 ...a non-Prime ;but adding 2 gives you 113...a prime


so a prime +2 is your best shot at the next prime!!!!!( of course every third iteration will be divisible by 3 so that needs to be taken into the formula and every fifth will be divisible by 5 and that as well and the list goes on....)
What I was actually referring to was the speakers statement, it would take a trillion years to brute force current encryption without a magic key. This illusive magic key is what I find fascinating. if someone clever were to stumble across said formula, our encryption systems goes to the wall.
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Sport on December 04, 2009, 07:30:48 PM
there is no magic key this formula has been proven beyond any reasonable doubt, as the pattern never repeats ....I'm just running Collatz because I can't find a better home for my ATI GPU!!!!!

EDIT: and it gives me 52,000 Cobblestones per day!!!!!
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: LoneWolf_53 on December 04, 2009, 07:38:15 PM
there is no magic key this formula has been proven beyond any reasonable doubt, as the pattern never repeats ....I'm just running Collatz because I can't find a better home for my ATI GPU!!!!!

Me too.   Many of the projects ask for a GT260 or better NVidia card and I don't have one so the options for using 9800 series cards are not that many.

I tried GPUgrid and for some reason or other it doesn't play nice with my equipment so for not it's Collatz Conjecture until I find a better target that's medical based.
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: Sport on December 04, 2009, 07:56:50 PM
I do believe you could go to Poem...I know someone that is recruiting members!!!
Title: Re: ABC Fora... Geek Speak on Prime Numbers.
Post by: LoneWolf_53 on December 05, 2009, 01:07:40 AM
I do believe you could go to Poem...I know someone that is recruiting members!!!

You don't say.   :bigteeth:  :innocent: