# Regular expression for binary representation of even numbers?

I need help writing the regular expression over the alphabet (0,1) represent the even numbers in base ten. So basically the regular expression would show represent an even number in binary. (also if you know what the FSA would look for that it would help as well)

• A number being even doesn't depend on the base... Apr 30 at 8:38
• cs.stackexchange.com/q/45570/755
– D.W.
Apr 30 at 20:55

Here are the first few even natural numbers: $$\begin{array}{r} 0 \\ 10 \\ 100 \\ 110 \\ 1000 \end{array}$$ Here are the first few odd natural numbers: $$\begin{array}{r} 1 \\ 11 \\ 101 \\ 111 \\ 1001 \end{array}$$ Notice any pattern? You take it from here.

• I understand pattern I am just not sure how to write it as a regular expression Apr 30 at 10:18
• You merely need to end the string with a $0$. Can you do it now? Apr 30 at 10:47