mersenneforum.org  

Go Back   mersenneforum.org > Search Forums
Reload this Page Search Results
Register FAQ Search Today's Posts Mark Forums Read

Page 1 of 2 1 2
Showing results 1 to 25 of 34
Search took 0.01 seconds. Search: Posts Made By: baih
Forum: Miscellaneous Math 2020-09-28, 15:48
Replies: 6
Views: 1,587
Posted By baih
thanks I am not a pure mathematician I am (just a...

thanks I am not a pure mathematician I am (just a fake mathematician)
my work is a programmer (java android)
Forum: Miscellaneous Math 2020-09-28, 14:58
Replies: 6
Views: 1,587
Posted By baih
( 2n-2)-7 is quadratic residue 1 < a ...

( 2n-2)-7 is quadratic residue


1 < a


k= ( 2n-2)-7 - ( ((a*a+1)/2)-1 * 6 )
IF k > 0 is quadratic residue
Forum: Miscellaneous Math 2020-09-28, 14:31
Replies: 6
Views: 1,587
Posted By baih
why is true Is there an order of Distribution of...

why is true Is there an order of Distribution of quadratic residues
Forum: Miscellaneous Math 2020-09-28, 14:12
Replies: 6
Views: 1,587
Posted By baih
a quadratic residue modulo and( Mersenne numbre)

(2n-2)-7 is a quadratic residue modulo M(n)


x2 = ( 2n-2)-7 mod M(n)

let n >5
example

52 --------------------------------= (27-2)-7 mod 27-1
Forum: Miscellaneous Math 2020-09-18, 01:51
Replies: 9
Views: 3,435
Posted By baih
I DONT try to facto 2^1277-1 BY 2^1277-2 ...

I DONT try to facto 2^1277-1 BY 2^1277-2
because i know the possibilty to find a large gcf(a-1,b-1) is very very small (excluded)
approximately the gcf < 10 digts it wont do anything if the factor...
Forum: Miscellaneous Math 2020-09-17, 23:06
Replies: 9
Views: 3,435
Posted By baih
no becaus 8 very smal i said earlier it...

no
becaus 8 very smal
i said earlier it needs to be very large to help
Forum: Miscellaneous Math 2020-09-17, 22:30
Replies: 9
Views: 3,435
Posted By baih
greatest common factor its clear that for a...

greatest common factor
its clear that for a composite numbre n = ab

n-1 divide gcf(a-1,b-1)


if gcf are a big numbre we can use it for...
Forum: Miscellaneous Math 2020-09-13, 18:42
Replies: 9
Views: 3,435
Posted By baih
JUST arror because 2304167 MOD 232 not equal to...

JUST arror because 2304167 MOD 232 not equal to n1
SO sory 29 is false


2n-1= a*b this condition is IF (a-1) divided by (b-1)
Forum: Miscellaneous Math 2020-09-13, 18:03
Replies: 9
Views: 3,435
Posted By baih
factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think)

2n1= a*b

factoring 2n-2 equivalent to factoring 2n-1

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


example
M11 = 0 mod 23 and ...
Forum: Miscellaneous Math 2020-09-09, 00:55
Replies: 29
Views: 12,635
Posted By baih
Originally Posted by retina View Post Every odd...

Originally Posted by retina View Post
Every odd number is half of an even number.

Some even numbers are not double an odd number.

Therefore there are more even numbers than odd numbers.
...
Forum: Miscellaneous Math 2020-09-05, 01:34
Replies: 3
Views: 2,240
Posted By baih
a very deep response i think you tell me (...

a very deep response i think you tell me ( indirectly ) already excited.


So i search a simple algorithm error detection for ab=c mod n
Forum: Miscellaneous Math 2020-09-05, 00:16
Replies: 3
Views: 2,240
Posted By baih
I ask this question because i'm working on a...

I ask this question
because i'm working on a script that can do this (
I have good progress)

but
What is it like to invent something, but later find out that it already exists?
Forum: Miscellaneous Math 2020-09-04, 17:17
Replies: 3
Views: 2,240
Posted By baih
Check modular Answers

Given large numbre like merssene M82589933

and also a,b,c large numbres
ab=c mod M82589933

counting the result frequently takes second ,minutes, months or years, dependent on the size of...
Forum: Miscellaneous Math 2020-09-01, 02:39
Replies: 2
Views: 1,971
Posted By baih
a nice remark about mersene composite

a nice remark
Mersenne Number 2n-1

x2 = (2n-2)-1 mod 2n-1

there is no solution for x if 2n-1 composite
Forum: Miscellaneous Math 2020-08-31, 15:21
Replies: 0
Views: 1,664
Posted By baih
odd or even

Let a= 3
and n large numbre like RSA-260

...
Forum: Miscellaneous Math 2020-08-24, 01:04
Replies: 10
Views: 3,240
Posted By baih
LET a3= b mod n x3= b mod n y3= b mod n ...

LET
a3= b mod n
x3= b mod n
y3= b mod n

n-a = x+y we have x+y and we want x-y to find x

the key is (x+y)2 mod n = xy mod n if

a3= b mod n
Forum: Information & Answers 2020-08-23, 00:53
Replies: 4
Views: 5,285
Posted By baih
thank you so much I will publish my article...

thank you so much

I will publish my article on (the forum) In the coming days


i hope the method ( brings added value)
Forum: Information & Answers 2020-08-23, 00:33
Replies: 4
Views: 5,285
Posted By baih
"my apologies"

"my apologies"
Forum: Information & Answers 2020-08-22, 23:09
Replies: 4
Views: 5,285
Posted By baih
Publishing an altnative method to the Extended Euclidean Algorithm?

hello
I have a new
alternative method to (The Extended Euclidean Algorithm for finding the inverse of a number mod n)
A simple and easy method
my question
Is it good to publish it in the...
Forum: Miscellaneous Math 2020-08-22, 19:31
Replies: 10
Views: 3,240
Posted By baih
this code in (python) def r(a,n,u): ...

this code in (python)

def r(a,n,u):


c2=(n*u)-a
j= (c2//2)

j22=pow(int(j),2,n)
t=pow(c2,2,n)
Forum: Miscellaneous Math 2020-08-22, 18:53
Replies: 10
Views: 3,240
Posted By baih
THANKS i use pari gp and i compare ...

THANKS
i use pari gp and i compare

factor(x^3-Mod(8,((n))) vs my method (have speed at all)

but my method work only if n mod 4 = 3

because i use y(n+1)/4mod n to find the cubic roots
Forum: Miscellaneous Math 2020-08-22, 16:25
Replies: 10
Views: 3,240
Posted By baih
x³=8 MOD n

LET n prime numbre and n = 1 mod 3

...
Forum: Miscellaneous Math 2020-08-21, 01:09
Replies: 7
Views: 6,403
Posted By baih
non The difficulty is the same as the...

non

The difficulty is the same as the difficulty of (Trial division)
But it may help in some cases


If someone found a solution to the equation c=nxy+x+y
Forum: Miscellaneous Math 2020-08-20, 22:27
Replies: 7
Views: 6,403
Posted By baih
thanks i mean (2^n)-2

thanks i mean (2^n)-2
Forum: Miscellaneous Math 2020-08-20, 20:47
Replies: 7
Views: 6,403
Posted By baih
Mersenne factorization by (nxy+x+y)

Let Mersenne number 2n -1

if 2n -1 composite



2n -1 = n2xy + (x+y)n + 1


so 2n /n
Showing results 1 to 25 of 34
Page 1 of 2 1 2

 
All times are UTC. The time now is 02:40.


Wed May 18 02:40:38 UTC 2022 up 34 days, 41 mins, 0 users, load averages: 1.35, 1.17, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔