1
   

beautiful riddle dealing with pascal triangle

 
 
Reply Tue 15 Feb, 2005 07:04 am
prove that each number ,which is bigger than 1, has the same dividor with other number on its line in the pascal triangle.

for instance, in the 5th line we have :
1 4 6 4 1
6 has the same dividor with number 4 (2) and number 1 (1).
4 and 6 has a same dividor (2) and also 4 with 1 (1).

i hope you understood my meaning Very Happy
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 1,227 • Replies: 4
No top replies

 
markr
 
  1  
Reply Tue 15 Feb, 2005 02:47 pm
I don't quite understand.

Are you saying that the GCF (greatest common factor) of all the numbers greater than 1 in a given row is greater than 1? This would be false.

Or are you saying that for any pair of numbers greater than 1 in a given row, the GCF is greater than 1?

Or are you saying something else?

Part of the confusion is due to the example ("4 with 1 (1)." The problem is trivial if you accept 1 as the GCF. Every set of positive integers has a GCF that is greater than or equal to 1.
0 Replies
 
Liessa
 
  1  
Reply Tue 15 Feb, 2005 03:31 pm
1 6 15 20 15 6 1

I think the point is to prove that every number bigger than 1 has a GCD with every other number bigger than 1.
So 6 and 15 have 3
15 and 20 have 5
6 and 20 have 2

It seems to be true, but I have no clue why this is so.
0 Replies
 
markr
 
  1  
Reply Wed 16 Feb, 2005 12:40 am
Prime numbered rows are easy. All terms (other than the 1s) are multiples of the prime. This is because when you compute n!/[(n-r)!*r!], n doesn't appear in the denominator, and being prime, can't be cancelled out by other terms.
0 Replies
 
markr
 
  1  
Reply Wed 16 Feb, 2005 10:54 pm
Here's a site with the answer (small font)
http://www.qbyte.org/puzzles/p093s.html
0 Replies
 
 

Related Topics

Alternative Einstein's riddle answer - Discussion by cedor
Urgent !!! Puzzle / Riddle...Plz helpp - Question by zuzusheryl
Bottle - Question by Megha
"The World's Hardest Riddle" - Discussion by maxlovesmarie
Hard Riddle - Question by retsgned
Riddle Time - Question by Teddy Isaiah
riddle me this (easy) - Question by gree012
Riddle - Question by georgio7
Trick Question I think! - Question by sophocles
Answer my riddle - Question by DanDMan52
 
  1. Forums
  2. » beautiful riddle dealing with pascal triangle
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 10/05/2024 at 07:20:52