MHB Find the Min Sum of $m$ and $n$ for $(4^m+4^n)\ mod\ 100=0$

  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    Sum
Click For Summary
The discussion focuses on finding the minimum sum of integers m and n such that (4^m + 4^n) mod 100 equals 0, with m greater than n. It establishes that for the equation to hold, 4^(m-n) must equal -1 mod 25. The powers of 4 are examined, revealing that 4^5 is congruent to -1 mod 25. Consequently, it is determined that 4^6 + 4^1 equals 0 mod 100, leading to the conclusion that the minimum value of m+n is 7. The solution is confirmed as correct.
Albert1
Messages
1,221
Reaction score
0
if $(4^m+4^n)$ mod 100=0
(here $m,n\in N \,\, and \,\,m>n$)

please find:$min(m+n)$
 
Mathematics news on Phys.org
[sp]$4^m+4^n = 4^n(4^{m-n}+1)$. If $4^{m-n} = -1\pmod{25}$ then $4^n(4^{m-n}+1) = 0 \pmod{100}.$ The first few powers of $4$ are
$4$
$16$
$64$
$256$
$1024 = 4^5$.​
Since $4^5 = 24 = -1\pmod{25}$, it follows that $4^6 + 4^1 = 0\pmod{100}$ (and in fact $4^6+4^1 = 4096 + 4 = 4100$). So the minimum value of $m+n$ is $6+1=7.$[/sp]
 
Opalg said:
[sp]$4^m+4^n = 4^n(4^{m-n}+1)$. If $4^{m-n} = -1\pmod{25}$ then $4^n(4^{m-n}+1) = 0 \pmod{100}.$ The first few powers of $4$ are
$4$
$16$
$64$
$256$
$1024 = 4^5$.​
Since $4^5 = 24 = -1\pmod{25}$, it follows that $4^6 + 4^1 = 0\pmod{100}$ (and in fact $4^6+4^1 = 4096 + 4 = 4100$). So the minimum value of $m+n$ is $6+1=7.$[/sp]
very good , the answer is correct !
 

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

Undergrad Evaluation of the sum 1^m+3^m+5^m+ ....................(2n+1)^{m}
  • · Replies 1 ·
Replies
1
Views
2K
MHB Appending a number to itself n times and finding modulo m
  • · Replies 6 ·
Replies
6
Views
3K
MHB What is the remainder when m+n is divided by 1000 in a trigonometric challenge?
  • · Replies 2 ·
Replies
2
Views
1K
High School Looking for context for a textbook quote
  • · Replies 9 ·
Replies
9
Views
2K
Undergrad How Does the Equation D x E mod Φ(N) = 1 Relate to RSA Encryption?
  • · Replies 1 ·
Replies
1
Views
1K
Undergrad Finding N / log(2) and M / log(3) very close together
  • · Replies 9 ·
Replies
9
Views
2K
MHB How to Prove 10m+n mod 11=0 for Natural Numbers m and n?
  • · Replies 1 ·
Replies
1
Views
1K
MHB How do I convert from this mod number to a regular number?
  • · Replies 4 ·
Replies
4
Views
2K
MHB [ASK] Probability with Factors
  • · Replies 2 ·
Replies
2
Views
1K
MHB What is the Value of N in the Equation N + S(N) = 2000?
  • · Replies 3 ·
Replies
3
Views
1K