December 03, 2024, 12:22:37 PM

ShoutBox!

 

Skhilled

Yesterday at 18:34:53
Merry Christmas!  :D
 

Ken

Yesterday at 17:46:57
Merry Christmas to all of my Family and Friends! 
 :christmas-kiss:
 

Ken

Yesterday at 17:45:16
Just posted up our favorite Holiday theme!
 

Skhilled

2024-08-09, 18:19:29
Awww! Poor thing! LOL
 

Ken

2024-08-09, 09:20:52
 

Skhilled

2024-07-06, 10:33:18
 :D
 

Ken

2024-07-06, 06:40:47
Happy Saturday after the 4th of July!
 :fireworks:
 

Skhilled

2024-07-04, 20:27:02
Happy Day Off From Work!  :D
 

Ken

2024-06-25, 06:23:12
84... who knew?  laughing7
...2013 was my *magic* year
 

Skhilled

2024-06-14, 22:09:12
I hope so! LOL

Recent Topics

TP Articles


Search in titles
Search in article texts

Author Topic: ABC Fora... Geek Speak on Prime Numbers.  (Read 12131 times)

0 Members and 1 Guest are viewing this topic.

Offline Ken (OP)

  • Vietnam Era Veteran
  • Administrator
  • *
  • Posts: 11952
  • Gender: Male
  • View Gallery
ABC Fora... Geek Speak on Prime Numbers.
« on: November 06, 2009, 11:40:26 AM »
Orakk has posted about this over on SeriousCrunchers.Net... Gimps gets a mention..
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


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 site.
"Not all who wander are lost."-Tolkien
Yesterday When I was Young.

Offline Orakk

Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #1 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:

Offline Sport

  • Forum Staff
  • *
  • Posts: 268
  • Gender: Male
  • Almost Good Enough to be Good for Something
  • View Gallery
    • SeriousCrunchers
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #2 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....)
« Last Edit: November 09, 2009, 11:27:07 PM by Sport »


 
BaseCamp Holiday Trek 2009 to Our FamilyForum Dedicated to Mallie

Offline Orakk

Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #3 on: November 22, 2009, 10:19:56 PM »
If that makes sense to you Keith, you're beginning to scare me..   :bigteeth:


Offline Dataman

  • BaseCamper
  • *
  • Posts: 90
  • Gender: Male
  • Madness takes its Toll. Have exact change ready!
  • View Gallery
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #4 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:

Offline Sport

  • Forum Staff
  • *
  • Posts: 268
  • Gender: Male
  • Almost Good Enough to be Good for Something
  • View Gallery
    • SeriousCrunchers
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #5 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!!!!!
« Last Edit: November 22, 2009, 11:03:43 PM by Sport »


 
BaseCamp Holiday Trek 2009 to Our FamilyForum Dedicated to Mallie

Offline Dataman

  • BaseCamper
  • *
  • Posts: 90
  • Gender: Male
  • Madness takes its Toll. Have exact change ready!
  • View Gallery
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #6 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:

Offline Orakk

Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #7 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.

Offline Sport

  • Forum Staff
  • *
  • Posts: 268
  • Gender: Male
  • Almost Good Enough to be Good for Something
  • View Gallery
    • SeriousCrunchers
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #8 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!!!!!
« Last Edit: December 04, 2009, 07:53:59 PM by Sport »


 
BaseCamp Holiday Trek 2009 to Our FamilyForum Dedicated to Mallie

Offline LoneWolf_53

  • Wandering Cruncher
  • Forum Staff
  • *
  • Posts: 320
  • Gender: Male
  • View Gallery
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #9 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.


Offline Sport

  • Forum Staff
  • *
  • Posts: 268
  • Gender: Male
  • Almost Good Enough to be Good for Something
  • View Gallery
    • SeriousCrunchers
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #10 on: December 04, 2009, 07:56:50 PM »
I do believe you could go to Poem...I know someone that is recruiting members!!!


 
BaseCamp Holiday Trek 2009 to Our FamilyForum Dedicated to Mallie

Offline LoneWolf_53

  • Wandering Cruncher
  • Forum Staff
  • *
  • Posts: 320
  • Gender: Male
  • View Gallery
Re: ABC Fora... Geek Speak on Prime Numbers.
« Reply #11 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: