Ergebnis der Suchanfrage

• Forum: Klatsch und Tratsch

  AW: Ganz schön komplex

   
    by Gausi, 24. Jan 2012
  Naja, eine Konstante ist 1, und für n >= 4 gilt
  
  n^2 <= 2^n
  
  Das würde ich einfach per Induktion zeigen. Der Induktionsanfang ist klar: 4^2=16 und 2^4=16, stimmt also.
  
  Induktionsschritt n -> n+1:
  
  (n+1)^2
  = n^2 + 2n + 1