Purchase Solution

Positive Integers, Successive Numbers and Gray Codes

Not what you're looking for?

Ask Custom Question

PROBLEM: For what N is it possible to list all the positive integers less than N in a Gray code, i.e., in such a way that successive numbers differ in exactly one position when the numbers are represented in binary form? For example, we can do so for N = 4 since the numbers 1, 2, 3 can be listed as 01, 11, 10 in binary form, whereas for N = 5 the numbers 1, 2, 3, 4 cannot be listed in a Gray code.

SOME WORK DONE: Note first of all that we are considering N greater than or equal to 2 since there are no
positive integers less than N if N < 2. To get some more information, let us consider all 2 less than or equal to N less than or equal to 16.
Number Binary Form Number Binary Form
1 0001 9 1001
2 0010 10 1010
3 0011 11 1011
4 0100 12 1100
5 0101 13 1101
6 0110 14 1110
7 0111 15 1111
8 1000 16 10000
Next we consider for what N is it possible to list all the positive integers less than N in a Gray code, i.e., in such a way that successive numbers differ in exactly one position when the numbers are represented in binary form. We have N Can positive integers?

(See the attached file for the chart to go along with this problem)

I am not 100 % sure about these, however, I cannot find a possible Gray code listing, but might be able to do so, given more time.

See the attached file for some other additional information that may be useful.

Attachments
Purchase this Solution
Solution Summary

The following posting helps with problems involving positive integers, successive numbers and Gray codes.

Solution provided by:
Thokchom Sarojkumar Sinha, MSc
Education
  • BSc, Manipur University
  • MSc, Kanpur University
Recent Feedback
  • "Thanks this really helped."
  • "Sorry for the delay, I was unable to be online during the holiday. The post is very helpful."
  • "Very nice thank you"
  • "Thank you a million!!! Would happen to understand any of the other tensor problems i have posted???"
  • "You are awesome. Thank you"
Purchase this Solution
Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Consecutive Numbers

    126827 Meaning of Consecutive Numbers What's the 'English' meaning of the word 'consecutive'? Basically, consecutive numbers follow each other. 12 an 13 are consecutive integers, for example. More in depth....

  • using MATLAB to generate random numbers

    The solution is comprised of the codes in MATLAB to generate random numbers. In turn, the mean, standard deviation, and correlation are calculated.

  • Integers and Real Numbers

    On the real number line there are infinite number positive and negative integers. Now consider the real numbers on a number line. Take part of the line between 0 and 1. The question is how many real numbers are there in between 0 and 1.

  • Classification of Positive Integers

    493125 Classification of Positive Integers The positive integers are classified into two types, A and B; a number is A if and only if it is the sum of two (distincts) A numbers, or the sum of two (distincts) B numbers.

  • Functions with real numbers and integers

    Remember, Z = the set of integers, R = the set of real numbers, R+ is the set of positive real numbers, R(nonneg) is the set of nonnegative real numbers.

  • Integer Sum of Series

    (This is not an exclusive or) Sum of the first 1000 positive integers = 1000*1001/2 = 500500 The series of positive numbers divisible by 4 is {4, 8, 12, ..., 1000) This is an AP with first term as 4, common difference of 4 and a total of 250 terms

  • Random Number Generator

    Summary: Look for 3 successive random numbers that are increasing. If not then choose ones that meet either case two or three. Set up the two equations and solve for a and m. If a and m are both integers, then you have a valid solution.

  • Combinations of integers

    84171 Combinations of Integers Show that if 7 integers are selected from the first 10 positive integers there must be at least 2 pairs of these integers with the sum 11 Is the conclusion true if 6 integers are selected instead of 7 How many numbers

  • The common notion 5 "The whole is greater than the part"

    A function f: n-->2n gives a one-to-one correspondence between the set of positive integers N and the set E of even positive integers.

View More Related Solutions