Here is more details about our example
www.example.com/article?id=123page=1
www.example.com/article?id=123page=2
www.example.com/article?id=123page=3
...
www.example.com/article?id=123page=10
www.example.com/article?id=123page=2
www.example.com/article?id=123page=3
...
www.example.com/article?id=123page=10
Now about rel="next" and rel="prev"
www.example.com/article?id=123page=1
<link rel="next" href="http://www.example.com/article?id=123&page=2" />
www.example.com/article?id=123page=1
<link rel="next" href="http://www.example.com/article?id=123&page=2" />
www.example.com/article?id=123page=2
<link rel="next" href="http://www.example.com/article?id=123&page=3" />
<link rel="next" href="http://www.example.com/article?id=123&page=3" />
<link rel="prev" href="http://www.example.com/article?id=123&page=1" />
www.example.com/article?id=123page=3
<link rel="next" href="http://www.example.com/article?id=123&page=4" />
<link rel="next" href="http://www.example.com/article?id=123&page=4" />
<link rel="prev" href="http://www.example.com/article?id=123&page=2" />www.example.com/article?id=123page=10
<link rel="prev" href="http://www.example.com/article?id=123&page=9" />
<link rel="prev" href="http://www.example.com/article?id=123&page=9" />
Few notes:
- First page should have only rel=«next».
- All pages between 1-st and last usually should have both only rel=«next» and rel="prev".
- Last page should have olny rel=«prev».
- Allowed to use the value rel=«previous» as an alternative to rel=”prev”. Not sure if it has sence :)
- In case if you fail with that Google will continue to index your content with own heuristic logic.