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!