Change the pagination of list views to how you want and copy the changed URL. The next time you paste this URL, you'll see your pagination persisted.
Some background info on how this works:
If you notice the URL when you change the page of the list view, you'll notice something like
#InplviewHash appended. This is because in SP 2013, inplview.js handles filtering, sorting, paging of lists and document library views by querying against inplview.aspx. Whenever an action is initiated in the list view, SharePoint queries this page and gets the result in a JSON variable.
When you filter / sort / change the pagination of the list views, the format of
#InplviewHash will change to (Parameters indicated in angular brackets):
So, to handle persistence of pagination in your view, you can find the last ID of previous page, the first id of the current page and append in the URL. You will get the ID of webpart by viewing source. It seems there'll be 2 webpart IDs of a list view webpart added to a page. It is WebpartID2 that you want. You can append multiple #InplviewHash parts for multiple web parts. Like so: