کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583432 1333902 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the elliptic curve analogue of the sum-product problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the elliptic curve analogue of the sum-product problem
چکیده انگلیسی

Let E be an elliptic curve over a finite field FqFq of q   elements and x(P)x(P) to denote the x  -coordinate of a point P=(x(P),y(P))∈EP=(x(P),y(P))∈E. Let ⊕ denote the group operation in the Abelian group E(Fq)E(Fq) of FqFq-rational points on E. We show that for any sets R,S⊆E(Fq)R,S⊆E(Fq) at least one of the sets{x(R)+x(S):R∈R,S∈S}and{x(R⊕S):R∈R,S∈S} is large. This question is motivated by a series of recent results on the sum-product problem over FqFq.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 14, Issue 3, July 2008, Pages 721–726
نویسندگان
,