SlideShare a Scribd company logo
1 of 2
If a is congruent to b (mod3n) prove that a^3 is congruent to b^3 (mod9n)
Solution
a is congruent to b mod(3n)
So, 3n divides (b-a)
To Prove: a 3
is congruent to b 3
mod(9n)
So, we need to prove 9n divides (b 3
- a 3
)
Now, (b 3
- a 3
) = (b - a)( b 2
+ ab + a 2
) ------------(1)
since in R.H.S 3n divides (b-a),
So we only need to show that 3 divides ( b 2 + ab + a 2 )
We can write (b-a) = 3nq , for some integer q
or b = 3nq + a
So, ( b 2
+ ab + a 2
) = [ (3nq+a) 2
+ a(3nq+a) + a 2
]
= 9n 2
q 2
+ 6nq + 3nq 2
+ 3a 2
= 3 (3n 2
q 2
+ 2nq + nq 2
+ a 2
)
So, 3 divides ( b 2
+ ab + a 2
)
Hence proved
:)
If a is congruent to b (mod3n) prove that a^3 is congruent to b^3 (mod.docx

More Related Content

More from edwardk6

If the Android platform you are developing for does not support fragme.docx
If the Android platform you are developing for does not support fragme.docxIf the Android platform you are developing for does not support fragme.docx
If the Android platform you are developing for does not support fragme.docx
edwardk6
 
Driving School has 4 learning centres- The network of each learning ce.docx
Driving School has 4 learning centres- The network of each learning ce.docxDriving School has 4 learning centres- The network of each learning ce.docx
Driving School has 4 learning centres- The network of each learning ce.docx
edwardk6
 
Donnie Hilfiger has two classes of stock authorized- S1 par preferred.docx
Donnie Hilfiger has two classes of stock authorized- S1 par preferred.docxDonnie Hilfiger has two classes of stock authorized- S1 par preferred.docx
Donnie Hilfiger has two classes of stock authorized- S1 par preferred.docx
edwardk6
 
Doris Washington recently assumed her new position as HR Director at t.docx
Doris Washington recently assumed her new position as HR Director at t.docxDoris Washington recently assumed her new position as HR Director at t.docx
Doris Washington recently assumed her new position as HR Director at t.docx
edwardk6
 
Doppler Effect- True or False John is listening to a horn- He knows th.docx
Doppler Effect- True or False John is listening to a horn- He knows th.docxDoppler Effect- True or False John is listening to a horn- He knows th.docx
Doppler Effect- True or False John is listening to a horn- He knows th.docx
edwardk6
 

More from edwardk6 (11)

If the Android platform you are developing for does not support fragme.docx
If the Android platform you are developing for does not support fragme.docxIf the Android platform you are developing for does not support fragme.docx
If the Android platform you are developing for does not support fragme.docx
 
E13-7 On January 1- 2010- the stockholders-' equity section of Nunez C.docx
E13-7 On January 1- 2010- the stockholders-' equity section of Nunez C.docxE13-7 On January 1- 2010- the stockholders-' equity section of Nunez C.docx
E13-7 On January 1- 2010- the stockholders-' equity section of Nunez C.docx
 
E 4- Elijah Samuels and Tony Winslow agreed to form a partnership- Sam.docx
E 4- Elijah Samuels and Tony Winslow agreed to form a partnership- Sam.docxE 4- Elijah Samuels and Tony Winslow agreed to form a partnership- Sam.docx
E 4- Elijah Samuels and Tony Winslow agreed to form a partnership- Sam.docx
 
During October- Wichita Light Company experiences the following transa.docx
During October- Wichita Light Company experiences the following transa.docxDuring October- Wichita Light Company experiences the following transa.docx
During October- Wichita Light Company experiences the following transa.docx
 
During a total lunar eclipse- in which the moon passes entirely into t.docx
During a total lunar eclipse- in which the moon passes entirely into t.docxDuring a total lunar eclipse- in which the moon passes entirely into t.docx
During a total lunar eclipse- in which the moon passes entirely into t.docx
 
During 2011- Arthur Corportation reported a net income of $3-059-000-.docx
During 2011- Arthur Corportation reported a net income of $3-059-000-.docxDuring 2011- Arthur Corportation reported a net income of $3-059-000-.docx
During 2011- Arthur Corportation reported a net income of $3-059-000-.docx
 
Driving School has 4 learning centres- The network of each learning ce.docx
Driving School has 4 learning centres- The network of each learning ce.docxDriving School has 4 learning centres- The network of each learning ce.docx
Driving School has 4 learning centres- The network of each learning ce.docx
 
Donnie Hilfiger has two classes of stock authorized- S1 par preferred.docx
Donnie Hilfiger has two classes of stock authorized- S1 par preferred.docxDonnie Hilfiger has two classes of stock authorized- S1 par preferred.docx
Donnie Hilfiger has two classes of stock authorized- S1 par preferred.docx
 
Doris Washington recently assumed her new position as HR Director at t.docx
Doris Washington recently assumed her new position as HR Director at t.docxDoris Washington recently assumed her new position as HR Director at t.docx
Doris Washington recently assumed her new position as HR Director at t.docx
 
Doppler Effect- True or False John is listening to a horn- He knows th.docx
Doppler Effect- True or False John is listening to a horn- He knows th.docxDoppler Effect- True or False John is listening to a horn- He knows th.docx
Doppler Effect- True or False John is listening to a horn- He knows th.docx
 
DQ #4 Explain the US Government Thrift Savings Plans-SolutionThe US Go.docx
DQ #4 Explain the US Government Thrift Savings Plans-SolutionThe US Go.docxDQ #4 Explain the US Government Thrift Savings Plans-SolutionThe US Go.docx
DQ #4 Explain the US Government Thrift Savings Plans-SolutionThe US Go.docx
 

Recently uploaded

Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 

Recently uploaded (20)

Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 

If a is congruent to b (mod3n) prove that a^3 is congruent to b^3 (mod.docx

  • 1. If a is congruent to b (mod3n) prove that a^3 is congruent to b^3 (mod9n) Solution a is congruent to b mod(3n) So, 3n divides (b-a) To Prove: a 3 is congruent to b 3 mod(9n) So, we need to prove 9n divides (b 3 - a 3 ) Now, (b 3 - a 3 ) = (b - a)( b 2 + ab + a 2 ) ------------(1) since in R.H.S 3n divides (b-a), So we only need to show that 3 divides ( b 2 + ab + a 2 ) We can write (b-a) = 3nq , for some integer q or b = 3nq + a So, ( b 2 + ab + a 2 ) = [ (3nq+a) 2 + a(3nq+a) + a 2 ] = 9n 2 q 2 + 6nq + 3nq 2 + 3a 2 = 3 (3n 2 q 2 + 2nq + nq 2 + a 2 ) So, 3 divides ( b 2 + ab + a 2 ) Hence proved :)