Results 1 to 2 of 2

Math Help - Primitive Recursive Function

  1. #1
    Super Member
    Joined
    Jun 2008
    Posts
    829

    Primitive Recursive Function

    How to show that integer subtraction is primitive recursive function?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,803
    Thanks
    695
    Hello, Apprentice123!

    To make it easier (for me), I'll consider positive integers only.


    Show that integer subtraction is primitive recursive function.

    Consider the subtraction: .  a - b

    Let a_0 = a

    Then: . a_n \:=\:a_{n-1} - 1\;\text{ for }n = 1,2,3,\hdots\:b.

    . . The answer is: . a_b

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. sequences by primitive recursive rules?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 31st 2010, 03:45 AM
  2. Show Primitive Recursive
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: July 31st 2009, 07:23 PM
  3. Primitive Recursive
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: June 20th 2009, 02:17 PM
  4. Recursive function
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: May 20th 2009, 02:00 PM
  5. Primitive Recursive vs Recursive Functions
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 29th 2009, 07:32 AM

Search Tags


/mathhelpforum @mathhelpforum