Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
Consider group $Bbb Z_pq$.
Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.
Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.
Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.
Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$
But I don't understand how to get a contradiction from above?
Will someone please help.
abstract-algebra group-theory proof-writing
add a comment |Â
up vote
1
down vote
favorite
Consider group $Bbb Z_pq$.
Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.
Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.
Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.
Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$
But I don't understand how to get a contradiction from above?
Will someone please help.
abstract-algebra group-theory proof-writing
add a comment |Â
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Consider group $Bbb Z_pq$.
Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.
Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.
Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.
Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$
But I don't understand how to get a contradiction from above?
Will someone please help.
abstract-algebra group-theory proof-writing
Consider group $Bbb Z_pq$.
Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.
Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.
Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.
Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$
But I don't understand how to get a contradiction from above?
Will someone please help.
abstract-algebra group-theory proof-writing
abstract-algebra group-theory proof-writing
edited Aug 31 at 3:07
Cornman
2,78421228
2,78421228
asked Aug 31 at 2:56
PureMathematics
976
976
add a comment |Â
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
1
down vote
From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
$rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.
Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
$rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.
Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.
add a comment |Â
up vote
1
down vote
From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
$rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.
Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.
add a comment |Â
up vote
1
down vote
up vote
1
down vote
From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
$rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.
Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.
From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
$rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.
Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.
answered Aug 31 at 3:06
Anurag A
22.7k12244
22.7k12244
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2900256%2fshow-that-there-does-not-exist-positive-integers-r-s-such-that-ra-sb%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password