Line 3: Line 3:
  
  
All I have so far is the base case. If you set n = 1 then you have a set with 2 (or n+1 = 1+1) positive integers where both integers have to be less than or equal to 2 (or 2*n = 2*1)  so the only option is that the set contains the elements 1 and 2. For this set it is true that at least one integer in the set divides another integer in the set since 2 is divisible by 1.
+
All I have so far is the base case. If you set n = 1 then you have a set with 2 (or n+1 = 1+1) positive integers where both integers have to be less than or equal to 2 (or 2*n = 2*1)  so the only option is that the set contains the numbers 1 and 2. For this set it is true that at least one integer in the set divides another integer in the set since 2 is divisible by 1.
 
Does this sound right to anyone else?  
 
Does this sound right to anyone else?  
 
I'm not sure how to complete the inductive step.
 
I'm not sure how to complete the inductive step.
  
 
-Rachel
 
-Rachel

Revision as of 12:56, 21 January 2009

Does anyone know how to do this problem, because i have no idea on this one


All I have so far is the base case. If you set n = 1 then you have a set with 2 (or n+1 = 1+1) positive integers where both integers have to be less than or equal to 2 (or 2*n = 2*1) so the only option is that the set contains the numbers 1 and 2. For this set it is true that at least one integer in the set divides another integer in the set since 2 is divisible by 1. Does this sound right to anyone else? I'm not sure how to complete the inductive step.

-Rachel

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva