Let be any prime dividing, for some . Trivially, since . Hence only if has a solution in integers (just put).
Hayaan maging anumang kalakasan naghahati, Para sa ilang . Trivially, Dahil ang . Samakatuwid lamang kung ay may isang solusyon sa integers (lang ilagay).