Ur dumbbhhgyyhhhubbbjnnnnmkk
Problem: find 0 ≤ x ≤ 28 such that x^85 ≡ 6 modulo 35.
By Fermat-Euler theorem:
If a and n are coprime, i.e. (a,n)=1, then
a^phi(n) ≡ 1 mod n
where phi(n)=totient function, the number of positive integers less than n that is coprime with n.
for n=35, phi(35)=24 calculated as follows:
There are 10 positive integers from 1 to 34 which are NOT coprime with 35, namely {5,7,10,14,15,20,21,25,28,30}.Therefore phi(35)=34-10=24
From Fermat-Euler theorem,
x^(phi(35) = x^24 ≡ 1 modulo 35 since (24,35)=1, i.e. 24 and 35 are coprime.
=>
x^12 ≡ ± 1 modulo 35. ...........(1)
and
x^85 ≡ x^(85-3*24) ≡ x^(85-72) ≡ x^(13) ≡ 6 mod 35 ............(2)
Substituting (1) in (2)
x^(12)*x ≡ 6 mod 35
=>
(+1)*x = 6 mod 35 or (-1)*x ≡ 6 mod 35
x ≡ 6 mod 35 x ≡ -6 mod 35 (rejected)
=> x=6
So
6^85 ≡ 6 mod 35
If any clarifications are needed or if you find any errors, please post.
Depends what pen it is xD
Step-by-step explanation:
Let length is x and breadth is y.
The formula for the area and the perimeter of a rectangle is given by :
A = xy
P = 2(x+y)
Here, A = 8 mi² and P = 16 miles
Putting all the values,
xy = 8
y=8/x ......(1)
2(x+y) = 16
x+y = 8 .....(2)
Put equation (2) in equation (1) as follows :
When we solve, we get :
x = 6.82 miles, 1.17 miles
Put the value of x in equation (1)
When x = 6.82 miles,
y = 8/6.82
y = 1.17 miles
When x = 1.17 miles,
y = 8/1.17
y = 6.82 miles
Hence, the dimension of the field is 6.82 miles and 1.17 miles.
