Skip to main content
added 258 characters in body
Source Link

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

EDIT(25 Aug 2019) I'd like to add 3'rd constraint:

  1. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-x=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

EDIT(25 Aug 2019) I'd like to add 3'rd constraint:

  1. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-x=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

added 119 characters in body
Source Link

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

added 14 characters in body
Source Link

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g(x)$$f(x+a)-f(x)=g_a(x)$

where $g(x_1) \ne g(x_2) $$g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g(x) \ne a$$g_a(x) \ne a$

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$ the following holds:

$f(x+a)-f(x)=g(x)$

where $g(x_1) \ne g(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g(x) \ne a$

I am looking for special class of involutive functions (f) with exactly one (zero) fixed point over finite field $F_q$ with properties:

  1. $f(f(x))=x$ for any $x \in F_q$ , $f(x)=x$ iff $x=0$

  2. For any fixed $a \in F_q$, $a \ne 0$ the following holds:

$f(x+a)-f(x)=g_a(x)$

where $g_a(x_1) \ne g_a(x_2) $ for any $x_1 \ne x_2$, $x_1 \ne -a$ and $x_1 \ne 0$, $x_2 \ne -a$ and $x_2 \ne 0$

and

for any $x \ne -a$ and $x \ne 0$

$g_a(x) \ne a$

Removed "special functions" tag which refers to something different
Link
Yemon Choi
  • 25.8k
  • 9
  • 69
  • 156
Loading
added 4 characters in body
Source Link
Loading
added 121 characters in body
Source Link
Loading
Source Link
Loading