perplexus.info :: Numbers : 169

169 (Posted on 2004-11-04)

Find all integers 1<=k<=169 for which 169 is not the sum of k nonzero squares.

The squares are not necessarily unique. For example k=5: 169=1+4+4+16+144.

This should be done without a brute force program.

Submitted by Brian Smith

Rating: 2.5000 (2 votes)

Solution: (Hide)

169 is not expressible as the sum k nonzero squares for k=156,159,162,164,165,167,168
Owl provides a good method here but has a typo of 152 instead of 156.

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
answer	K Sengupta	2007-07-28 11:48:51
re(2): Full Solution	owl	2004-11-08 22:28:33
the solution	sean	2004-11-08 20:02:25
re: Full Solution	Nosher	2004-11-07 17:32:19
Full Solution	owl	2004-11-05 08:12:46
re(4): No Subject	Sam	2004-11-05 06:21:58
re(3): No Subject	Nosher	2004-11-04 23:10:49
re(2): No Subject	Dustin	2004-11-04 23:05:27
re(2): No Subject	Nosher	2004-11-04 23:03:51
No Subject	Nosher	2004-11-04 22:59:44
re: No Subject	Dustin	2004-11-04 22:57:10
No Subject	Nosher	2004-11-04 22:38:15
A thought	Dustin	2004-11-04 21:20:34

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (16)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info