Can this equation be solved using integer numbers?

  • Thread starter Thread starter oszust001
  • Start date Start date
  • Tags Tags
    Integer Numbers
AI Thread Summary
The equation 3^x = 4y + 5 can be analyzed by expressing one variable in terms of the other to explore integer solutions. It is suggested to consider the equation modulo 4, leading to the condition 3^x ≡ 1 (mod 4). This relationship is connected to Fermat's Little Theorem, which indicates that x must be a multiple of 3 for integer solutions to exist. The discussion revolves around how to manipulate the equation to isolate variables effectively. Ultimately, the focus is on determining the conditions under which integer solutions are possible.
oszust001
Messages
10
Reaction score
0
How to solve that eqation?
3^x=4y+5
 
Physics news on Phys.org
Express one variable in terms of the other (see which makes most sense). What are the conditions for having integer solutions?
 
That is the same as saying that 3^x= 1 (mod 4). Check out "Fermat's Little Theorem".
 
Ok, but how can I show that this equation can be saying like that you wrote? If I place for 3^x=1(mod 4) to top equation and from Fermat's little theorem I have x=3 than I have equation with one variable? That you thought about?
 

Thread 'Finding the number of ways to arrange identical balls in a circle (3 different colors)'

I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
View full post »

Thread 'Greatest possible value of a constant in polynomial'

Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
View full post »

Similar threads

Find integer points on this equation
Replies
8
Views
1K
Find the GCD of the given complex numbers (Gaussian Integers)
Replies
4
Views
2K
Compute the number of positive integer divisors of 10
Replies
2
Views
2K
Find an integer having the remainders ## 1, 2, 5, 5 ##
Replies
7
Views
2K
Divisibility of Integers ## 176521221 ## & ## 149235678 ## by 9 & 11
Replies
9
Views
2K
For any integer ## a ##, the units digit of ## a^{2} ## is?
Replies
7
Views
2K
Proof That an Integer is Divisible by 2
Replies
3
Views
2K
Find an integer having the remainders ## 2, 3, 4, 5 ##.
Replies
2
Views
2K
No integer whose digits add up to ## 15 ## can be a square or a cube
Replies
4
Views
3K
Any one of the integers ## 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ## can occur?
Replies
3
Views
1K

Hot Threads

Recent Insights

Back
Top