それぞれ次の組み合わせでかけたものから1を引くと36の倍数になる。これらが \(e\) と \(d\) のペア。
\( \begin{eqnarray} 5\times29-1&=&144&=&36\times4\cr 7\times31-1&=&216&=&36\times6\cr 11\times23-1&=&252&=&36\times7\cr 13\times25-1&=&324&=&36\times9\cr 17\times17-1&=&288&=&36\times8\cr 19\times19-1&=&360&=&36\times10\cr 35\times35-1&=&1224&=&36\times34 \end{eqnarray} \)
\(e\) | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 25 | 29 | 31 | 35 |
\(d\) | 29 | 31 | 23 | 25 | 17 | 19 | 11 | 13 | 5 | 7 | 35 |