2 ms·
"6469693230": 6469693230 % 163123711 = 107868501 "%" is modulo in software it means 6469693230 = 107868501 MOD 163123711. So basicly you find out that 64696932
by marcookker 5y ago
"6469693230": 6469693230 % 163123711 = 107868501
"%" is modulo in software it means 6469693230 = 107868501 MOD 163123711. So basicly you find out that 6469693230 - 163123711 * k = 107868501.
so you get:
(a+c) * a - (b+c) * b = 163123711*k
instead of:
(a+c) * a - (b+c) * b = 163123711
---------
so back to the formula:
(a+c) * a - (b+c) * b = 163123711*k
6469693230 - (b+c) * b = 163123711*k
we deduced that 6469693230 = 107868501 MOD 163123711
6469693230 - 107868501 = 163123711*k
---------
Okay now we morph 107868501 into (1+c) * 1
(1+107868500) * 1 = 107868501
now we look back at the formula:
6469693230 - (1+107868500) * 1 = 163123711*k
does 6469693230 have a factor pair, with the difference is 107868500?
(a+107868500) * (a) - (1+107868500) * 1 = 163123711*k?
We look at the list we wrote down. If 107868500 is in the list,than
(a+107868500) * (a) - (1+107868500) * 1 = 163123711*k
holds. If it is not in the list, we have to come up with another number like 6469693230 , with allot of factors, and the the algorithm again.
- ColinWright 5y agoLook, stop. Just, stop. You obviously know what you're doing, but I don't, and your "explanations" aren't helping. You're making me try to decode where everything comes from, and that takes a huge amount of time that I just don't have. I'm trying hard to understand this, but to me, with my currently non-understanding, it just looks like you're pushing stuff around, and it's hard to work out what you're doing. So you need to stop trying to explain it like this, and probably you need to stop trying to explain it here. This is not a good forum to unpick things and explain them fully, and I don't have the time to play guessing games. I do have the time to step through a clear, precise, motivated explanation, but that won't happen here, and it won't happen quickly. Email me, but don't try to tell me everything. You have the knowledge, but if you just dump it at me then I won't know where to start. Let me pull it from you, and I'll construct a document with my understanding of it.