Board index › Topical Discussion › Computers, Math, Science, and Technology

Post a number with an interesting property

Page 15 of 17 [ 257 posts ]  Go to page Previous  1 ... 12, 13, 14, 15, 16, 17  Next

Previous topic | Next topic

MDD123
Veteran
Veteran

User avatar

Joined: 6 May 2009
Age: 41
Gender: Male
Posts: 2,007

07 Dec 2015, 4:45 pm

SippingSpiderVenom wrote:
An interesting article on the computational expense a computer must put forward for different operations.

http://streamcomputing.eu/blog/2012-07-16/how-expensive-is-an-operation-on-a-cpu/

For our purposes:
Addition (1)
Subtraction (1)
Multiplication (4)
Division (10)
Pow (100)
Square Root (Highly variable depending on processor implementation)

So the computer would always run faster by preferring not to use powers or roots.


Interesting, exponents really slow a computer down, this is probably why log functions are so useful.


_________________
I'm a math evangelist, I believe in theorems and ignore the proofs.


SippingSpiderVenom
Raven
Raven

User avatar

Joined: 28 Oct 2015
Posts: 100
Location: Oneiro

08 Dec 2015, 10:12 am

Close, logarithms are computationally intensive, which is why logarithmic *tables* are so useful.

I didn't think 5, 5's were going to work, but I hadn't considered primorials

5!+5!+5#/5#+5#=39


_________________
Your neurodiverse (Aspie) score: 142 of 200
Your neurotypical (non-autistic) score: 52 of 200
You are very likely neurodiverse (Aspie)

"If I knew that it was fated for me to be sick, I would even wish for it; for the foot also, if it had intelligence, would volunteer to get muddy." - Chrysippus


SippingSpiderVenom
Raven
Raven

User avatar

Joined: 28 Oct 2015
Posts: 100
Location: Oneiro

08 Dec 2015, 11:49 am

for example:
In our case 5# is the most expensive operation because it requires a primality test if it is to be generalized, however we do not need a general application in the case of 5,5's so we can compute the total and substitute the complicated math with the solution.
5#=2*3*5
becomes
5#=30

this substitution,
5#=30
Is inexpensive, because you are actually just referencing the answer.

In programming terms you would add 5#=30 to a variable rather than compute the answer every single time.


_________________
Your neurodiverse (Aspie) score: 142 of 200
Your neurotypical (non-autistic) score: 52 of 200
You are very likely neurodiverse (Aspie)

"If I knew that it was fated for me to be sick, I would even wish for it; for the foot also, if it had intelligence, would volunteer to get muddy." - Chrysippus


SippingSpiderVenom
Raven
Raven

User avatar

Joined: 28 Oct 2015
Posts: 100
Location: Oneiro

08 Dec 2015, 12:07 pm

2=|5!+5!/5#-5-5|

1 & 3 are also incomplete.


_________________
Your neurodiverse (Aspie) score: 142 of 200
Your neurotypical (non-autistic) score: 52 of 200
You are very likely neurodiverse (Aspie)

"If I knew that it was fated for me to be sick, I would even wish for it; for the foot also, if it had intelligence, would volunteer to get muddy." - Chrysippus


SippingSpiderVenom
Raven
Raven

User avatar

Joined: 28 Oct 2015
Posts: 100
Location: Oneiro

09 Dec 2015, 2:41 pm

|5!+5!-5!/5#-5|=1


_________________
Your neurodiverse (Aspie) score: 142 of 200
Your neurotypical (non-autistic) score: 52 of 200
You are very likely neurodiverse (Aspie)

"If I knew that it was fated for me to be sick, I would even wish for it; for the foot also, if it had intelligence, would volunteer to get muddy." - Chrysippus


marshall
Veteran
Veteran

User avatar

Joined: 14 Apr 2007
Gender: Male
Posts: 10,752
Location: Turkey

10 Dec 2015, 6:42 pm

MDD123 wrote:
SippingSpiderVenom wrote:
An interesting article on the computational expense a computer must put forward for different operations.

http://streamcomputing.eu/blog/2012-07-16/how-expensive-is-an-operation-on-a-cpu/

For our purposes:
Addition (1)
Subtraction (1)
Multiplication (4)
Division (10)
Pow (100)
Square Root (Highly variable depending on processor implementation)

So the computer would always run faster by preferring not to use powers or roots.


Interesting, exponents really slow a computer down, this is probably why log functions are so useful.


I usually assume square roots are as expensive as exponential or trigonometric functions. When programming I always compare squares of distances rather than actual distances to avoid using square roots in inner loops.



marshall
Veteran
Veteran

User avatar

Joined: 14 Apr 2007
Gender: Male
Posts: 10,752
Location: Turkey

10 Dec 2015, 6:45 pm

1+2+3 = 1x2x3 = 6



Rudin
Veteran
Veteran

User avatar

Joined: 7 Jun 2015
Age: 22
Posts: 1,046
Location: Southern Ontario

10 Dec 2015, 8:37 pm

marshall wrote:
1+2+3 = 1x2x3 = 6


6 is also a perfect number.


_________________
"God may not play dice with the universe, but something strange is going on with prime numbers."

-Paul Erdos

"There are two types of cryptography in this world: cryptography that will stop your kid sister from looking at your files, and cryptography that will stop major governments from reading your files."

-Bruce Schneider


Rudin
Veteran
Veteran

User avatar

Joined: 7 Jun 2015
Age: 22
Posts: 1,046
Location: Southern Ontario

10 Dec 2015, 8:42 pm

3^1318+2 is a prime number so I suppose 1318 is an interesting number.


_________________
"God may not play dice with the universe, but something strange is going on with prime numbers."

-Paul Erdos

"There are two types of cryptography in this world: cryptography that will stop your kid sister from looking at your files, and cryptography that will stop major governments from reading your files."

-Bruce Schneider


Rudin
Veteran
Veteran

User avatar

Joined: 7 Jun 2015
Age: 22
Posts: 1,046
Location: Southern Ontario

10 Dec 2015, 8:52 pm

The smallest number not in a sequence in the OEIS is 14,972.


_________________
"God may not play dice with the universe, but something strange is going on with prime numbers."

-Paul Erdos

"There are two types of cryptography in this world: cryptography that will stop your kid sister from looking at your files, and cryptography that will stop major governments from reading your files."

-Bruce Schneider


SippingSpiderVenom
Raven
Raven

User avatar

Joined: 28 Oct 2015
Posts: 100
Location: Oneiro

10 Dec 2015, 9:35 pm

I'm still a big fan of zero

http://yaleglobal.yale.edu/about/zero.jsp

5#/(5+5+5-5)=3

5#=30
5+5=10
5-5=0
All of these zeros disappear, why? Because they are nothing! It's like the ninja of numbers.
(5+5-5-5)/5=0
and it makes all these fives vanish as well.


_________________
Your neurodiverse (Aspie) score: 142 of 200
Your neurotypical (non-autistic) score: 52 of 200
You are very likely neurodiverse (Aspie)

"If I knew that it was fated for me to be sick, I would even wish for it; for the foot also, if it had intelligence, would volunteer to get muddy." - Chrysippus


Rudin
Veteran
Veteran

User avatar

Joined: 7 Jun 2015
Age: 22
Posts: 1,046
Location: Southern Ontario

11 Dec 2015, 6:10 pm

5 is the only prime palindrome with a zero in the middle surrounded by ones in binary.

5 in base 2 is 101.


_________________
"God may not play dice with the universe, but something strange is going on with prime numbers."

-Paul Erdos

"There are two types of cryptography in this world: cryptography that will stop your kid sister from looking at your files, and cryptography that will stop major governments from reading your files."

-Bruce Schneider


Rudin
Veteran
Veteran

User avatar

Joined: 7 Jun 2015
Age: 22
Posts: 1,046
Location: Southern Ontario

13 Dec 2015, 8:51 am

Rudin wrote:
9474=9^4+4^4+7^4+4^4


9474 is a narcissistic number then.


_________________
"God may not play dice with the universe, but something strange is going on with prime numbers."

-Paul Erdos

"There are two types of cryptography in this world: cryptography that will stop your kid sister from looking at your files, and cryptography that will stop major governments from reading your files."

-Bruce Schneider


ReticentJaeger
Veteran
Veteran

Joined: 22 Feb 2014
Gender: Female
Posts: 1,127

20 Dec 2015, 9:59 pm

16 (currently my second favorite number)

It's the only known number where x^y = y^x

Image



Rudin
Veteran
Veteran

User avatar

Joined: 7 Jun 2015
Age: 22
Posts: 1,046
Location: Southern Ontario

21 Dec 2015, 9:04 am

ReticentJaeger wrote:
16 (currently my second favorite number)

It's the only known number where x^y = y^x

Image


Where x does not equal y though.


_________________
"God may not play dice with the universe, but something strange is going on with prime numbers."

-Paul Erdos

"There are two types of cryptography in this world: cryptography that will stop your kid sister from looking at your files, and cryptography that will stop major governments from reading your files."

-Bruce Schneider


ReticentJaeger
Veteran
Veteran

Joined: 22 Feb 2014
Gender: Female
Posts: 1,127

21 Dec 2015, 9:38 am

Rudin wrote:
ReticentJaeger wrote:
16 (currently my second favorite number)

It's the only known number where x^y = y^x

Image


Where x does not equal y though.