mersenneforum.org - View Single Post - factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think)

baih · 2020-09-13, 18:03

2ⁿ1= a*b

factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1

if this condition is met (a-1) divided by (b-1)
then 2ⁿ-1 =1 mod b-1

example
M11 = 0 mod 23 and 88 =0 mod 22
2¹¹-2 = 0 mod 22

M23 = 0 mod 47
2²³-2 = 0 mod 46

M73 = 0 mod 439
2⁷³-2 = 0 mod 438

M83 = 0 mod 167
2⁸³-2 = 0 mod 166

M131 = 0 mod 263
2¹³¹-2 = 0 mod 262

2020-09-13, 18:03	#1
baih Jun 2019 42₈ Posts	factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think) 2ⁿ1= ab factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1 if this condition is met (a-1) divided by (b-1) then 2ⁿ-1 =1 mod b-1 example M11 = 0 mod 23 and 88 =0 mod 22 2¹¹-2 = 0 mod 22 M23 = 0 mod 47 2²³-2 = 0 mod 46 M73 = 0 mod 439 2⁷³-2 = 0 mod 438 M83 = 0 mod 167 2⁸³-2 = 0 mod 166 M131 = 0 mod 263 2¹³¹-2 = 0 mod 262 Last fiddled with by baih on 2020-09-13 at 18:42*