
Elementary Math Fractions, Percentages, Word Problems, Equations, Inequations, Factorization, Expansion 
 LinkBack  Thread Tools  Display Modes 
December 1st, 2018, 01:29 PM  #1 
Newbie Joined: Nov 2018 From: France Posts: 8 Thanks: 0  Recursive definition and induction
Hey. The series $a_n$ is defined by a recursive formula $a_n = a_{n1} + a_{n3}$ and its base case is $a_1 = 1 \ a_2 = 2 \ a_3 = 3$. Prove that every natural number can be written as a sum (of one or more) of different elements of the series $a_n$. Now, I know that is correct intuitively but I don't know how to prove that. Generally, I have some problem of understanding the concept of recursion. Thanks. 
December 1st, 2018, 02:01 PM  #2 
Global Moderator Joined: May 2007 Posts: 6,642 Thanks: 626 
Statement is not clear. Every number is $a_1+a_1+a_1+.....$

December 1st, 2018, 02:09 PM  #3 
Newbie Joined: Nov 2018 From: France Posts: 8 Thanks: 0  
December 2nd, 2018, 08:25 PM  #4  
Senior Member Joined: Sep 2016 From: USA Posts: 521 Thanks: 293 Math Focus: Dynamical systems, analytic function theory, numerics  Quote:
Write out more terms from this sequence and its obvious.  

Tags 
definition, induction, recursive 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
About an erroneous recursive definition  Sylvia Pen  Applied Math  14  June 7th, 2013 05:09 PM 
Recursive Definition part b  stranger  Applied Math  12  February 5th, 2012 10:20 AM 
Recursive to nonrecursive  philip  Algebra  4  December 27th, 2011 12:23 PM 
Recursive definition for Laguerre integer polynomials  dwnielsen  Real Analysis  0  December 19th, 2009 10:41 AM 
"Recursive definition"  robocop_911  Applied Math  3  June 1st, 2008 10:43 PM 