prime number challenge
08-07-2016, 12:30 AM
Post: #1
 Don Shepherd Senior Member Posts: 745 Joined: Dec 2013
prime number challenge
I see in the newspaper today that Amazon Prime Air's first aircraft has a tail number that contains a "prime" number, 1997. I wonder how Amazon staff verified that 1997 is prime. Perhaps they called some geek on this forum!

After I retired a few years ago, I needed a part-time job while I was attending university to get my teaching degree so I could become a math teacher. I signed up with Beeline Courier Service, which was a barrel of fun driving around the city picking up and delivering things. Every courier had a 4-digit courier number that was used to identify him/her on the two-way radio. My assigned 4-digit courier number ending in 41 was a prime number. I eventually resigned from the courier job but returned a couple of years later and my new courier number was exactly 700 more than my first courier number, again ending in 41, and it was a prime number also.

My first courier number was the first 4-digit number (first digit can't be 0) ending in 41 that is prime. What was my first courier number and my second courier number?

Prize for the person with the first correct answer: an "attaboy."
08-07-2016, 04:36 AM
Post: #2
 Gerson W. Barbosa Senior Member Posts: 1,428 Joined: Dec 2013
RE: prime number challenge
The sum of digits of their product is 35.
08-07-2016, 04:44 AM
Post: #3
 Don Shepherd Senior Member Posts: 745 Joined: Dec 2013
RE: prime number challenge
Congratulations Gerson, you get the "attaboy".
08-07-2016, 05:24 AM
Post: #4
 Gerson W. Barbosa Senior Member Posts: 1,428 Joined: Dec 2013
RE: prime number challenge
I got married on xx/xx/xxxx (the date looks the same either in European or in American format), date elements being prime numbers. The sum of the eight digits in the date is exactly 2016 minus xxxx again a prime number. Just prime coincidences, not enough information to make for another prime challenge, I think. So no attaboy, no yo-da-man.
08-07-2016, 05:53 AM
Post: #5
 Paul Dale Senior Member Posts: 1,733 Joined: Dec 2013
RE: prime number challenge
(08-07-2016 05:24 AM)Gerson W. Barbosa Wrote:  I got married on xx/xx/xxxx (the date looks the same either in European or in American format), date elements being prime numbers. The sum of the eight digits in the date is exactly 2016 minus xxxx again a prime number. Just prime coincidences, not enough information to make for another prime challenge, I think. So no attaboy, no yo-da-man.

More than enough information to make for a challenge. Just not a really difficult one. Still I love the coincidences present.

2/2/87 perchance?

- Pauli
08-07-2016, 11:56 AM
Post: #6
 Gerson W. Barbosa Senior Member Posts: 1,428 Joined: Dec 2013
RE: prime number challenge
(08-07-2016 05:53 AM)Paul Dale Wrote:  More than enough information to make for a challenge. Just not a really difficult one. Still I love the coincidences present.

2/2/87 perchance?

No, not enough information had been provided, but you got close. Yet another coincidence: the sum of digits of this year's wedding anniversary date will be a prime number too (however this still wouldn't have granted a unique solution, unless I had said the anniversary hadn't occurred yet). Now I have to take care not to forget about the date like I did last year. Why do wives get so upset when we do? :-)

Gerson.
08-07-2016, 12:22 PM
Post: #7
 Paul Dale Senior Member Posts: 1,733 Joined: Dec 2013
RE: prime number challenge
(08-07-2016 11:56 AM)Gerson W. Barbosa Wrote:  No, not enough information had been provided, but you got close. Yet another coincidence: the sum of digits of this year's wedding anniversary date will be a prime number too (however this still wouldn't have granted a unique solution, unless I had said the anniversary hadn't occurred yet).

Ah, I know now A mistake in my earlier analysis I'm afraid.

Quote:Now I have to take care not to forget about the date like I did last year. Why do wives get so upset when we do? :-)

We cannot know the unknowable....

However, it wouldn't be difficult to remember in some countries

Pauli
08-07-2016, 04:29 PM
Post: #8
 Gerson W. Barbosa Senior Member Posts: 1,428 Joined: Dec 2013
RE: prime number challenge
(08-07-2016 12:22 PM)Paul Dale Wrote:  Ah, I know now A mistake in my earlier analysis I'm afraid.

You're da man! No, not a mistake, just insufficient information as 0 + 2 = 1 + 1. My fault, actually.

Speaking of prime-related coincidences, in early 1979 I went to Law School for a couple of weeks before quitting. My candidate number to the admittance exam was 109. In July that year I joined the military. My student number in the Air Force technical school was 79-1097. Three years later when I began a Physics course at the university my student number was 82-0971-5. Except for 82, all numbers here are primes, mostly involving the digits 0, 1, 7 and 9. But there's more: my second bank account number in 1981, six or seven digits long, involved only those four digits, like my number at the Air Force (not related to my initial student number) and my number as an EE student some years later.

Gerson.
08-07-2016, 05:40 PM
Post: #9
 Massimo Gnerucci Senior Member Posts: 2,376 Joined: Dec 2013
RE: prime number challenge
(08-07-2016 04:29 PM)Gerson W. Barbosa Wrote:
(08-07-2016 12:22 PM)Paul Dale Wrote:  Ah, I know now :) A mistake in my earlier analysis I'm afraid.

You're da man! No, not a mistake, just insufficient information as 0 + 2 = 1 + 1. My fault, actually.

Speaking of prime-related coincidences, in early 1979 I went to Law School for a couple of weeks before quitting. My candidate number to the admittance exam was 109. In July that year I joined the military. My student number in the Air Force technical school was 79-1097. Three years later when I began a Physics course at the university my student number was 82-0971-5. Except for 82, all numbers here are primes, mostly involving the digits 0, 1, 7 and 9. But there's more: my second bank account number in 1981, six or seven digits long, involved only those four digits, like my number at the Air Force (not related to my initial student number) and my number as an EE student some years later.

Gerson.

Well, all these coincidences surely are not against all odds... :P

Greetings,
Massimo

-+×÷ ↔ left is right and right is wrong
08-07-2016, 09:57 PM
Post: #10
 Paul Dale Senior Member Posts: 1,733 Joined: Dec 2013
RE: prime number challenge
(08-07-2016 05:40 PM)Massimo Gnerucci Wrote:  Well, all these coincidences surely are not against all odds...

Or cherry picked numbers -- the question to ask is how many other numbers weren't prime?

Lots I'd guess. The first bank account number is stated. What about car number plates? Driver's licence number? Passport number?

Pauli
08-07-2016, 11:11 PM
Post: #11
 Gerson W. Barbosa Senior Member Posts: 1,428 Joined: Dec 2013
RE: prime number challenge
About 12% of all 4-digits number are primes, but what has stricken me are the ones involving the digits 0, 1, 7 and 9. But then again we are given so many numbers that coincidences like these are likely to occasionally occur.
08-08-2016, 04:15 PM
Post: #12
 TASP Senior Member Posts: 401 Joined: Mar 2015
RE: prime number challenge
has any individual demonstrated a talent for IDing primes by sight ??

2speed HP41CX,int2XMEM+ZEN, HPIL+DEVEL, HPIL+X/IO, I/R, 82143, 82163, 82162 -25,35,45,55,65,67,70,80
08-08-2016, 04:56 PM
Post: #13
 Claudio L. Senior Member Posts: 1,829 Joined: Dec 2013
RE: prime number challenge
(08-08-2016 04:15 PM)TASP Wrote:  has any individual demonstrated a talent for IDing primes by sight ??

Chances of correctly identifying a relatively small prime (let's say 4 digits) are not too bad:
* The number has to end in 1,3,7 or 9 (disregarding the obvious 2 and 5), this alone allows you to discard 60% of the numbers.
* Quick divisibility by 3 by sum of digits: this one discards other 13% roughly.

So you can easily discard 73% of the numbers, then out of the 2700 numbers that passed the 2 tests above, 1227 are primes (total primes = 1229, less the numbers 2 and 5). So you have roughly a 45% chance of detecting a prime number <10000 at naked eye.
Almost a coin flip.

Now if you want more accuracy, *just* memorize all these:

Divisibility rules up to 50
08-08-2016, 06:29 PM
Post: #14
 TASP Senior Member Posts: 401 Joined: Mar 2015
RE: prime number challenge
I was thinking more of the folks that can look at a photo of pebbles or some such, and more or less instantly give an accurate total of how many there are.

So would it even be possible theoretically for a person to look at a 10 digit number and ascertain in a few seconds whether or not it's prime ??

2speed HP41CX,int2XMEM+ZEN, HPIL+DEVEL, HPIL+X/IO, I/R, 82143, 82163, 82162 -25,35,45,55,65,67,70,80
08-14-2016, 05:14 PM
Post: #15
 EdS2 Senior Member Posts: 344 Joined: Apr 2014
RE: prime number challenge
(08-08-2016 06:29 PM)TASP Wrote:  I was thinking more of the folks that can look at a photo of pebbles or some such, and more or less instantly give an accurate total of how many there are.

So would it even be possible theoretically for a person to look at a 10 digit number and ascertain in a few seconds whether or not it's prime ??

Oliver Sacks famously met a pair of twins in 1966 who seemed to have such powers. But probably they didn't. There's a writeup and video at
http://www.pepijnvanerp.nl/articles/oliv...e-numbers/
 « Next Oldest | Next Newest »

User(s) browsing this thread: 1 Guest(s)