Prime-power fraction decomposition

ID: prime-power-fraction-decomposition

For a positive integer , every rational number has a unique representation with and . With , the coefficients satisfy . Their existence and uniqueness use modular multiplicative inverses and the Chinese remainder theorem.

New to topics? Read the docs here!