• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 161
  • Last Modified:

Recursive order pairs

The following recursive definition defines a set Z or ordered pairs

B. (2,4) is in Z.
R1. If(x,y) is in Z with x < 10 and y <10, then (x+1, y+1) is in Z.
R2. If(x,y) is in Z with x > 1 and y < 10, then(x-1, y+1) is in Z.

Plot these ordered pairs in the xy-plane

I just did first line

B. (2,4) belongs to Z
1 Solution
And what's stopping you from doing the next lines?  2 is less than 10 and greater than 1, and 4 is less than ten, so you have a couple obvious points right there, and another three in the generation after that, and so on.
I think you will wind up with 21 points.
Draw a quick grid (I did it in Excel, but paper works fine). Mark point 2,4 and then look at the rules and keep marking all the points that fit and see what you get.

I only got 19 points, by the way.

Featured Post

Prep for the ITIL® Foundation Certification Exam

December’s Course of the Month is now available! Enroll to learn ITIL® Foundation best practices for delivering IT services effectively and efficiently.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now