Menu Close

some-one-write-the-statement-a-a-mod-m-show-that-this-statement-is-not-generally-true-giving-a-counter-example-




Question Number 64354 by Rio Michael last updated on 17/Jul/19
some one write the statement   a ≡−a(mod m)   show that this statement is not generally true.! giving a counter  example
someonewritethestatementaa(modm)showthatthisstatementisnotgenerallytrue.!givingacounterexample
Answered by MJS last updated on 17/Jul/19
49÷11=  we′re looking for the greatest n with 11n≤49 ⇒  ⇒ n=4  49÷11=4  multiplicating “backwards”  4×11=44  subtracting      49÷11=4  −44  ===         5 remains    now do the same here:  (−49)÷11=  we′re looking for the greatest n with 11n≤(−49) ⇒  ⇒ n=(−5)  (−49)÷11=(−5)  multiplicating “backwards”  (−5)×11=(−55)  subtracting       (−49)÷11=(−5)  −(−55)  =====               6 remains    but      49÷(−11)=(−4)  −44  ===         5 remains    ⇒ for division with remainder:  (−a):b≠a:(−b)    remainders are always ≥0 here  but some people use different logic which  is also ok. you have to follow the same  logic throughout your work
49÷11=werelookingforthegreatestnwith11n49n=449÷11=4multiplicatingbackwards4×11=44subtracting49÷11=444===5remainsnowdothesamehere:(49)÷11=werelookingforthegreatestnwith11n(49)n=(5)(49)÷11=(5)multiplicatingbackwards(5)×11=(55)subtracting(49)÷11=(5)(55)=====6remainsbut49÷(11)=(4)44===5remainsfordivisionwithremainder:(a):ba:(b)remaindersarealways0herebutsomepeopleusedifferentlogicwhichisalsook.youhavetofollowthesamelogicthroughoutyourwork
Commented by Rio Michael last updated on 17/Jul/19
thank you sir
thankyousir
Commented by Rio Michael last updated on 17/Jul/19
if i decide to take the counter example   7≡−7 (mod 6)  and  6 ∤ 14 so  its a wrong statement?
ifidecidetotakethecounterexample77(mod6)and614soitsawrongstatement?

Leave a Reply

Your email address will not be published. Required fields are marked *