Generalization of Chinese Remainder Theorem

Context: Graduate
Thread starter eddybob123
Start date Apr 1, 2013
Tags

Remainder Remainder theorem Theorem

Join the discussion

Registration is free. Ask a follow-up in this thread, or start your own.

1 reply · 4K views

eddybob123

Thread starter
Apr 1, 2013

Is there a generalization for the Chinese Remainder Theorem if the modular bases are not coprime? Or even to some extent, if the modular bases are increasing by the same common ratio? I searched it up but could not find anything.

Discussion

Physics news on Phys.org

Cell biochemistry beyond membranes: Condensate physics reveals general rules for chemical responses
Bound gravitational waves inspired by photonic systems
Controlling the rotation direction of light without complex new materials

henpen

Apr 5, 2013

This (and the links contained therein), although perhaps skirting your question, may be of interest.

Generalization of Chinese Remainder Theorem

Discussion

Undergrad Spinor calculus

Undergrad Matrix representation of rank-2 spinors

Undergrad Looking for a paper about spinors

Undergrad Why are these cycles disjoint and of equal length?

On the Moore–Penrose inverse from a banal linear algebra viewpoint

Undergrad Correct constructed example of Abelian Monoid?

Undergrad Correct state row entries in the following Sequential machine?

Insights Why Vector Spaces Explain The World: A Historical Perspective

Undergrad Quintic Polynomial Tschirnhaus Transform: Possible complex Bring Radicals

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Generalization of Chinese Remainder Theorem

Discussion

Similar threads

Undergrad Use of induction in the proof of the Chinese Remainder Theorem

About a variant of the Chinese Remainder Theorem

Finding Integer with Chinese Remainder Theorem

Graduate How do I use Chinese remainder theorem to solve for x mod 683 in Cryptography?

Graduate Is the Proof in Dummit and Foote's Chinese Remainder Theorem Inductive?

Graduate Chinese Remainder Theorem, Solving For Multiplicative Inverses

Graduate The Chinese Remainder Theorem for moduli that aren't relatively prime

Graduate Find and Test Primes using the Chinese Remainder Theorem and Binary Search

Graduate Chinese Remainder Theorem: A Powerful Tool in Number Theory

How Can the Chinese Remainder Theorem Be Applied to Diophantine Equations?