Future of 2020 ? \text{Future of }\red{2020}?

202 0 2028 m o d 2027 = ? \large 2020^{2028} \bmod {2027} =\ ?


All of my problems are original


The answer is 49.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Aryan Sanghi
Aug 6, 2020

2027 2027 is prime number

By Fermat's Little Theorem , for any positive integer a a and prime p p

a p 1 1 m o d p a^{p-1} \equiv 1 \bmod p

202 0 2027 1 1 m o d 2027 2020^{2027 - 1} \equiv 1 \bmod 2027

202 0 2026 1 m o d 2027 ( 1 ) 2020^{2026} \equiv 1 \bmod 2027 \ldots (1)


2020 7 m o d 2027 2020 \equiv -7 \bmod 2027

202 0 2 ( 7 ) ( 7 ) m o d 2027 2020^2 \equiv (-7)(-7) \bmod 2027

202 0 2 49 m o d 2027 ( 2 ) 2020^2 \equiv 49 \bmod 2027 \ldots (2)


202 0 2026 × 202 0 2 49 m o d 2027 (by (1) and (2)) 2020^{2026} × 2020^2 \equiv 49\bmod 2027 \ldots \text{(by (1) and (2))}

202 0 2028 49 m o d 2027 \color{#3D99F6}{\boxed{2020^{2028} \equiv 49 \bmod 2027}}

hey solve this problem @Vinayak Srivastava , @Aryan Sanghi , @Mahdi Raza Khunt .. https://brilliant.org/problems/wait-wait-wait-wait-think-if-you-can-designed-for/?ref_id=1599188 you can also look at it on my profile

SRIJAN Singh - 10 months, 1 week ago

Log in to reply

Done! Solved it. @SRIJAN Singh

Aryan Sanghi - 10 months, 1 week ago

@Aryan Sanghi post the solution

SRIJAN Singh - 10 months, 1 week ago

Log in to reply

let me see how your solution looks like

SRIJAN Singh - 10 months, 1 week ago

It's long, I'll post it when I'll get time. I did construction and completed the square of hexagon. I have seen this problem before, my sir gave me.

Aryan Sanghi - 10 months, 1 week ago

@in which grade are you

SRIJAN Singh - 10 months, 1 week ago

Log in to reply

In class 11th.

Aryan Sanghi - 10 months, 1 week ago

Log in to reply

I,m in class 7th

SRIJAN Singh - 10 months, 1 week ago

Log in to reply

@Srijan Singh Ohk. That's nice. You posted good question. Keep it up.👍

Aryan Sanghi - 10 months, 1 week ago

@Srijan Singh @Aryan Sanghi , I SOLVED AT THIS AGE

SRIJAN Singh - 10 months, 1 week ago

Log in to reply

@Srijan Singh WE BOTH ARE IN FIITJEE YAY

SRIJAN Singh - 10 months, 1 week ago

@Srijan Singh Hmmm. That's nice. You're doing nice. Keep it up.

Aryan Sanghi - 10 months, 1 week ago

Log in to reply

@Aryan Sanghi @Aryan Sanghi ,THANKS FOR YOUR AASHIRVAD

SRIJAN Singh - 10 months, 1 week ago

Log in to reply

@Srijan Singh Oh Lol. But, I'll advice you not to use capitals. It is considered shouting in internet. Maybe you don't know it. :)

Aryan Sanghi - 10 months, 1 week ago

Log in to reply

@Aryan Sanghi okay thanks , i was unknown about this

SRIJAN Singh - 10 months, 1 week ago

@Aryan Sanghi in which grade are y ou

SRIJAN Singh - 10 months, 1 week ago

202 0 2028 m o d 2027 2020^{2028} \bmod 2027 written this way, it means the remainder when 202 0 2028 2020^{2028} is divided by 2027 2027 , which is always non-negative.

Chew-Seong Cheong - 10 months, 1 week ago

Log in to reply

Sir, can I please make it look big again? It looks more clear in these short questions. :) @Chew-Seong Cheong

Aryan Sanghi - 10 months, 1 week ago

Log in to reply

Just use maximum \large will do. Don't make it like a kindergarten book, the larger the font the better.

Chew-Seong Cheong - 10 months, 1 week ago

@Aryan Sanghi .hey can you explain modular arithmetic to me and can you post a new question for everyone

SRIJAN Singh - 10 months, 1 week ago

@Aryan Sanghi look at my solution of problem is for testing skills

SRIJAN Singh - 10 months, 1 week ago

202 0 2028 ( 2027 7 ) 2028 (mod 2027) ( 7 ) 2028 (mod 2027) Since gcd ( 7 , 2027 ) = 1 , Euler’s theorem applies. 7 2028 m o d ϕ ( 2027 ) (mod 2027) And the Euler’s totient function ϕ ( 2027 ) 2027 1 , 7 2028 m o d 2026 (mod 2027) since 2027 is a prime. 7 2 49 (mod 2027) \begin{aligned} 2020^{2028} & \equiv (2027-7)^{2028} \text{ (mod 2027)} \\ & \equiv (-7)^{2028} \text{ (mod 2027)} & \small \blue{\text{Since }\gcd(7,2027) =1 \text{, Euler's theorem applies.}} \\ & \equiv 7^{2028 \bmod \blue{\phi(2027)}} \text{ (mod 2027)} & \small \blue{\text{And the Euler's totient function }\phi(2027) - 2027-1,} \\ & \equiv 7^{2028 \bmod \blue{2026}} \text{ (mod 2027)} & \small \blue{\text{since 2027 is a prime.}} \\ & \equiv 7^2 \equiv \boxed{49} \text{ (mod 2027)} \end{aligned}


References:

Excellent solution sir. Thanku for sharing it with us.

Aryan Sanghi - 10 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...