Do not use brute force. I know I can just substitute in x=0 ... x=18, but rather than doing that, I would like to know a more clever method so I can solve such equations easily in general.

Solution Preview

You can solve this problem using a primitive element of F_19. Every element of F_p has what we call an order, i.e. the least power you need to raise it to get 1. The order of any element has to be a divisor of p-1. This follows directly from a theorem of Lagrange in group theory, but we can give a self contained sketch of a proof here. First we recall Fermat's little theorem:

For every element x not equal to zero we have that:

x^(p-1) = 1

A simple sketch of a proof goes as follows. Consider the product of all the nonzero elements

S = 1*2*3*...*(p-1)

Then consider the product obtained by multiplying each factor in here by x:

Q = (1*x)*(2*x)*(3*x)*...*((p-1)*x)

Each of the factors r*x in Q appear as factors in S and vice versa, so Q is in fact the same as S, it is just that the factors as written down in the equation for Q simply appear in a different order. But we can also take out a factor x from each of the factors r*p in Q to write it as:

Q = x^(p-1) ...

Solution Summary

We give a fully self contained solution which includes a sketch of a derivation of Fermat's little theorem and all other techniques one needs to use to find all solutions.

... I also attached a java program to show how to find the above ... H = (VChar 1 x VChar 2 x VChar 3 x VChar N ... Va = 1 H= (16 * 1 * 14 * 5 * 12) mod 26 Vb = 2 p ane ...

... Please see the attachment for full solutions. ... a multiplication of small integers, then we can find a small ... 23) Variations of data 1. g = 5 , p = 19 , x = 7 , y ...

...Find the order of the element (1 2)(3 4 5 ...1 = (231) = (123) so the equation x(132) = (13) has solution. x = (13)(132)−1 = (13)(123) = (12) This is indeed the ...

... exactly the same as those for which ax = 0 have no solution other than x = 0: They ... Exercise 8 Find three distinct integers that are conjugate to 5 mod 7. ...

... Please find the attached zip file for all the related files ...Solution. ... Label machine ABC and D as 1,2,3 and 4. ABCD Operator 1 x11 x12 x14 x13 Operator 2 x 21 x...

... Minimal solution for X is therefore. X = ABD' + BC'D' + A'B'C + A'B'D + B'CD - finding minimal Boolean Expression for output W we draw the K Map for X. ...

... Please find an implementation, based on your given template, attached as 555328 ... This solution should be taken as a guidance, not as a ...x O x Q x S x U x W x Y x. ...

... The solution provides step by step method for the ...Find the correlation between the world box office budget ... n1 − 1) S12 + ( n2 − 1) S22 ( X 1 − X 2 ) n1n2 ...

... Please see the attached file for the complete solution. ... at zero and then gives a rule for finding it value ... procedure mystery (x, y : integers) if x = 0 then y ...