Here's a fairly simple pagination with only a previous and next button example. It should give you a good place to start. The example uses pagination number in the 3rd segment and instead of Simple Math uses Math plugin. May have over commented, but:
{!-- how many matrix rows per page? --}
{preload_replace:rows_per_page="2"}
{exp:channel:entries channel="YOUR_CHANNEL" url_title="YOUR_URL_TITLE" dynamic="no"}
{if YOUR_MATRIX_FIELD}
{!-- matrix rows --}
{YOUR_MATRIX_FIELD offset="{segment_3}" limit="{rows_per_page}"}
{cell_1}<br>
{cell_2}<br>
{cell_3}
{!-- etc... --}
<hr>
{/YOUR_MATRIX_FIELD}
{!-- ----------------------
previous link
---------------------- --}
{!-- if we're on the second page --}
{if "{segment_3}" == "{rows_per_page}"}
<a href="{path='YOUR_TEMPLATE_GROUP/YOUR_TEMPLATE'}">Prev</a>
{!-- else if we're further along in pages --}
{if:elseif "{segment_3}" > "{rows_per_page}"}
<a href="{path='YOUR_TEMPLATE_GROUP/YOUR_TEMPLATE/{exp:math formula='{segment_3} - {rows_per_page}' absolute='yes'}'}">Prev</a>
{/if}
{!-- ----------------------
next link
---------------------- --}
{!-- if the total matrix rows are greater than sum of pagination segment plus rows per page --}
{if "{YOUR_MATRIX_FIELD:total_rows}" > "{exp:math formula='{segment_3} + {rows_per_page}' absolute='yes'}"}
{!-- if not on the first page calculate next page segment, else show link to second page --}
<a href="{path='YOUR_TEMPLATE_GROUP/YOUR_TEMPLATE/{if segment_3}{exp:math formula='{segment_3} + {rows_per_page}' absolute='yes'}{if:else}{rows_per_page}{/if}'}">Next</a>
{/if}
{/if}
{/exp:channel:entries}
(this example builds on a related answer here)