Factorial problem

  • Thread starter Cosmos
  • Start date
  • #1
18
1
What do you think is the value of
100!-101!+102!-103!.........-109!+110!
:biggrin:
 

Answers and Replies

  • #2
QuantumQuest
Science Advisor
Insights Author
Gold Member
926
485
n! = (n-1)!n. Take 100! as a common factor and go from there...
 
  • #3
18
1
Come on man!!! i tried ... doesn't work....
 
  • #5
18
1
when you take out 100! common out......then you are left with (1-101+102 times 101...........) which afterwards........don't know man......addition is not the way out as it gives you a very humongous number....
 
  • #6
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,796
1,668
What do you think is the value of
100!-101!+102!-103!.........-109!+110!
:biggrin:
It's going to be pretty large.

Write the sum this way:

S = 110! - 109! + 108! - 107! + 106! - 105! + 104! - 103! + 102! - 101! + 100!

which can be grouped:

S = (110! - 109!) + (108! - 107!) + ... + (102! - 101!) + 100!

Now, take the term (110! - 109!) = (110 * 109! - 109!) = (110 - 1) * 109! = 109 * 109!

You can telescope the other terms in this sum in a similar fashion.

S = 109 * 109! + 107 * 107! + 105 * 105! + 103 * 103! + 101 * 101! + 100!

You can manipulate the terms in the sum above in a similar manner, but the result is clear:

S is a pretty big number no matter how you slice it.

Were you thinking that S would not be such a large number?
 
  • #7
1,116
72
Does it help any if you take out 110! as a factor?
 
  • #9
22,089
3,289
17038855571963704692695290461249778228462303133623533009426911791940783815733361939707507950770908256181833575228292258746464777211982419630317448315535360000000000000000000000000
 
  • Like
Likes pbuk
  • #10
13,802
10,948
17038855571963704692695290461249778228462303133623533009426911791940783815733361939707507950770908256181833575228292258746464777211982419630317448315535360000000000000000000000000
Wow! And I was tempted to answer simply O(1). However, Stirling gave me 1.58...for 110! Would be interesting to know whether the calc.exe isn't precise enough or the margin in Stirling's formula is larger than I thought.
 
  • #11
22,089
3,289
Wow! And I was tempted to answer simply O(1). However, Stirling gave me 1.58...for 110! Would be interesting to know whether the calc.exe isn't precise enough or the margin in Stirling's formula is larger than I thought.
According to the program I just wrote:
110!=15882455415227429404253703127090772871724410234473563207581748318444567162948183030959960131517678520479243672638179990208521148623422266876757623911219200000000000000000000000000
So Stirling definitely is accurate here.
 
  • #12
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,796
1,668
17038855571963704692695290461249778228462303133623533009426911791940783815733361939707507950770908256181833575228292258746464777211982419630317448315535360000000000000000000000000
Not sure what this number is.
 
  • #13
DrClaude
Mentor
7,497
3,773
Using Mathematica:
In[2]:= 110! - 109! + 108! - 107! + 106! - 105! + 104! - 103! + 102! - 101! + 100!

Out[2]= 15739381947081460468710896569033260448048487750802968746988405111340773775128510600810783940010370922688077274739713895911222137779156961431310006359162880000000000000000000000000
You can do it yourself using WolframAlpha.
 

Related Threads on Factorial problem

  • Last Post
Replies
19
Views
5K
Replies
4
Views
4K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
13K
  • Last Post
Replies
2
Views
486
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
6K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
1K
Top