Solving Systems of Congruences when mods not pairwise relatively prime

  • Thread starter Thread starter CantorSet
  • Start date Start date
  • Tags Tags
    Prime Systems
CantorSet
Messages
44
Reaction score
0
Hi folks,

The CRT says there's a unique solution to the system of congruences

x = a (mod m)
x = b (mod n)
x = c (mod p)

in (mod mnp) when m, n, p are pairwise relatively prime. But what if m, n, p are NOT pairwise relatively prime. Is there a systematic way to solve these cases?
 
Physics news on Phys.org
The system may not have a solution if the moduli are not pairwise coprime.We can, of course,solve two equations at a time modulo the lcm & try to patch up the solutions... I don't know how to answer this best.
 

Thread '##(A/\mathfrak{a})_{\mathfrak{p}/\mathfrak{a}}## and its isomorphism?'

I asked online questions about Proposition 2.1.1: The answer I got is the following: I have some questions about the answer I got. When the person answering says: ##1.## Is the map ##\mathfrak{q}\mapsto \mathfrak{q} A _\mathfrak{p}## from ##A\setminus \mathfrak{p}\to A_\mathfrak{p}##? But I don't understand what the author meant for the rest of the sentence in mathematical notation: ##2.## In the next statement where the author says: How is ##A\to...
View full post »

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Similar threads

I ##(p^k -1) \equiv X \mbox{(mod p)}## via Wilson's theorem
Replies
2
Views
1K
I How to Prove a Congruence Relation for Prime Numbers?
Replies
17
Views
2K
I Localising a non integral domain at a prime
Replies
17
Views
1K
I Meaning of "passage to the quotient"?
Replies
3
Views
435
MHB Solving Congruences with Polynomials: A Prime Challenge
Replies
5
Views
3K
HELP Mathematical notation needed for a prime mod 12 pattern
Replies
15
Views
8K
How do I use Chinese remainder theorem to solve for x mod 683 in Cryptography?
Replies
12
Views
4K
Congruence: Solving Let p be a Prime Number
Replies
6
Views
3K
Solution to x^k=b mod m Using Prime Factors and Mod Congruence
Replies
1
Views
3K
Proving a solution exist? (mod p)
Replies
4
Views
6K

Hot Threads

Recent Insights

Back
Top