Index arithmetic

  • Thread starter buzzmath
  • Start date
  • #1
112
0

Main Question or Discussion Point

How would i go about solving the problem of for which values of a is the congruence ax^4≡2(mod 13) solvable? I think it might have something to do with power residues but i'm not sure.
Thanks
 

Answers and Replies

  • #2
841
0
buzzmath said:
How would i go about solving the problem of for which values of a is the congruence ax^4≡2(mod 13) solvable? I think it might have something to do with power residues but i'm not sure.
Thanks
I would first find all values of x^2 mod 13 for x = 1 to 6 since the possible values just repeat for x > 6. For x = 1,2 and 4 they are 1,4 and 3, respectively. For x = 3,5 and 6 they are -4, -1 and -3. Squaring those values give just three possible values of x^4, i.e., 1,9,3 having respective [tex]a[/tex] values of 2, 6 and 5.
If there is an easilier way, let someone else post it. Note that 5*3 = 2 mod 13, 2*3 = 6 mod 13 and 6*3 = 5 mod 13 so I guess that powers of 3 are significant here.
 
  • #3
4
0
oops,, what is that "ax^4≡2(mod 13)" means ??
ax^4=13n+2 !?
how do you use this "mod" stuff,, I don't use it in this format,, because excel and VBA not in this format... ...
 
  • #4
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,051
17
[tex]a \equiv b ~(mod~n) [/tex] means n divides a-b.

Congruences modulo the same number (n above) can be added, subtracted or multiplied together, just like regular equations.

Can't say I understand your "format" question.

Many programming languages (and possibly Excel) include a function along the lines of "mod(a,n)" which usually returns the smallest positive b, such that b == a (mod n).
 

Related Threads on Index arithmetic

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
11
Views
4K
  • Last Post
Replies
1
Views
8K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
2K
Top