+0

# What is the remainder when 333^{333} is divided by 11?

0
202
1

What is the remainder when 333^{333} is divided by 11?

Aug 14, 2018

#1
+22172
+2

What is the remainder when 333^{333} is divided by 11?

$$\begin{array}{|rcll|} \hline && 333^{333} \pmod{11} \quad & | \quad 333 \equiv 3 \pmod{11} \\ &\equiv & 3^{333} \pmod{11} \quad & | \quad \text{Fermat's little theorem } 3^{10} \equiv 1 \pmod{11} \\ &\equiv & 3^{10\cdot 33+3} \pmod{11} \\ &\equiv & \left(3^{10}\right)^{33} 3^3 \pmod{11} \\ &\equiv & (1)^{33} 3^3 \pmod{11} \\ &\equiv & 1\cdot 3^3 \pmod{11} \\ &\equiv & 3^3 \pmod{11} \\ &\equiv & 27 \pmod{11} \\ &\mathbf{\equiv} & \mathbf{5 \pmod{11}} \\ \hline \end{array}$$

Aug 14, 2018
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "url": "https://web2.0calc.com/questions/what-is-the-remainder-when-333-333-is-divided-by-11", "fetch_time": 1558540858000000000, "content_mime_type": "text/html", "warc_filename": "crawl-data/CC-MAIN-2019-22/segments/1558232256858.44/warc/CC-MAIN-20190522143218-20190522165218-00401.warc.gz", "warc_record_offset": 684165489, "warc_record_length": 5924, "token_count": 326, "char_count": 704, "score": 3.796875, "int_score": 4, "crawl": "CC-MAIN-2019-22", "snapshot_type": "latest", "language": "en", "language_score": 0.3501260280609131, "file_path": "/sailhome/yjruan/project/latent-lm/data/processed/finemath-4plus/finemath-4plus/train-00050-of-00064.parquet"}