Mathwiz: is it possible to make n^n - 1 simpler?

shuan24

Platinum Member
Jul 17, 2003
2,558
0
0
DUH
rolleye.gif


He said SIMPLER, meaning the SAME THING.
 

dighn

Lifer
Aug 12, 2001
22,820
4
81
Originally posted by: ndee
Originally posted by: FeathersMcGraw
It's a difference of squares and can be algebraically factored.

huh?

you can factor it into something like

(n^(n/2)+1)*(n^(n/2)-1) but i wouldn't say thats simpler :D
 

crt1530

Diamond Member
Apr 15, 2001
3,194
0
0
(n)^(n) - 1 is the same as (n - 1)[(n) ^ (n - 1) + (n) ^ (n - 2) + ... + (n) ^ (2) + (n) ^ (1) + 1].

Or you can write it as a summation: (n - 1) x the summation of (n) ^ (k) from k = 1 to n. That's about all you can do to change it around.