میدانیم 2n عدد باینری به طول n داریم. e(m) را جایگاه اولین رقم 1 ازسمت راست عدد m در مبنای 2 فرض کنید. برای مثال e(3)=1 و e(12)=3 . ثابت کنید خروجی الگوریتم زیر دنبالهی w1,w2,…,w2n−1 است که wj دنبالهای n کاراکتری و باینری است و ثابت کنید به ازای هر a, b متفاوت، w_a و w_{b} متفاوت اند.