wu :: forums
« wu :: forums - Counting Squares »

Welcome, Guest. Please Login or Register.
Nov 24th, 2024, 10:35pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: Icarus, towr, SMQ, Eigenray, william wu, ThudnBlunder, Grimbal)
   Counting Squares
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Counting Squares  (Read 406 times)
Michael Dagg
Senior Riddler
****






   


Gender: male
Posts: 500
Counting Squares  
« on: Apr 25th, 2009, 8:59am »
Quote Quote Modify Modify

For  n>=1 ,   how many squares are in the sequence
 
18, 69, 154, ... , 17n^2 + 1  ?
« Last Edit: Apr 25th, 2009, 9:03am by Michael Dagg » IP Logged

Regards,
Michael Dagg
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Counting Squares  
« Reply #1 on: Apr 25th, 2009, 2:14pm »
Quote Quote Modify Modify

Aren't there infinitely many if there is at least one?  
It's a Pell equation
one solution to k2 - 17n2 = 1 is k1=33, n1=8
 
more solutions i=2..inf:
ki =  ki-1 k1 + 17 ni-1 n1  
ni =  ki-1 n1 + ni-1 k1  

 
[edit]Oh wait, you probably mean up to a given n.
There should be solutions regularly spaced among the convergents of the continued fraction of sqrt(17)[/edit]
« Last Edit: Apr 25th, 2009, 2:18pm by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board