如果你也在 怎样代写数论Number theory MATH413学科遇到相关的难题，请随时右上角联系我们的24/7代写客服。数论Number theory（或旧时的算术或高等算术）是纯数学的一个分支，主要致力于研究整数和整数值的函数。德国数学家卡尔-弗里德里希-高斯（1777-1855）说：”数学是科学的女王–数论是数学的女王。”数论家研究素数以及由整数组成的数学对象（例如有理数）或定义为整数的概括（例如代数整数）的属性。
数论Number theory整数既可以被视为本身，也可以被视为方程的解（刁藩几何）。数论中的问题通常最好通过研究分析对象（例如黎曼Zeta函数）来理解，这些对象以某种方式编码整数、素数或其他数论对象的属性（分析数论）。人们也可以研究实数与有理数的关系，例如，由后者逼近的实数（Diophantine逼近）。
数论Number theory代写，免费提交作业要求， 满意后付款，成绩80\%以下全额退款，安全省心无顾虑。专业硕 博写手团队，所有订单可靠准时，保证 100% 原创。 最高质量的数论Number theory作业代写，服务覆盖北美、欧洲、澳洲等 国家。 在代写价格方面，考虑到同学们的经济条件，在保障代写质量的前提下，我们为客户提供最合理的价格。 由于作业种类很多，同时其中的大部分作业在字数上都没有具体要求，因此数论Number theory作业代写的价格不固定。通常在专家查看完作业要求之后会给出报价。作业难度和截止日期对价格也有很大的影响。
海外留学生论文代写;英美Essay代写佼佼者!
EssayTA™有超过2000+名英美本地论文代写导师, 覆盖所有的专业和学科, 每位论文代写导师超过10,000小时的学术Essay代写经验, 并具有Master或PhD以上学位.
EssayTA™在线essay代写、散文、论文代写,3分钟下单,匹配您专业相关写作导师,为您的留学生涯助力！
我们拥有来自全球顶级写手的帮助,我们秉承：责任、能力、时间,为每个留学生提供优质代写服务
论文代写只需三步, 随时查看和管理您的论文进度, 在线与导师直接沟通论文细节, 在线提出修改要求. EssayTA™支持Paypal, Visa Card, Master Card, 虚拟币USDT, 信用卡, 支付宝, 微信支付等所有付款方式.
数学代写|数论代写Number Theory代考|Discrete logarithms in Z∗p
Suppose that we are given a prime $p$, along with the prime factorization
$$
p-1=\prod_{i=1}^r q_i^{e_i},
$$
a generator $\gamma$ for $\mathbb{Z}p^$, and $\alpha \in \mathbb{Z}_p^$. We wish to compute $\log \gamma \alpha$.
Suppose that $\alpha=\gamma^x$, where $0 \leq x<p-1$. Then for $i=1, \ldots, r$, we have
$$
\alpha^{(p-1) / q_i^{e_i}}=\gamma^{(p-1) / q_i^{e_i} x} .
$$
Note that $\gamma^{(p-1) / q_i^{e_i}}$ has multiplicative order $q_i^{e_i}$, and if $x_i$ is the discrete logarithm of $\alpha^{(p-1) / q_i^{e_i}}$ to the base $\gamma^{(p-1) / q_i^{e_i}}$, then we have $0 \leq x_i<q_i^{e_i}$ and $x \equiv x_i\left(\bmod q_i^{e_i}\right)$.
Thus, if we compute the values $x_1, \ldots, x_r$, using the algorithm in $\S 11.2 .3$, we can obtain $x$ using the algorithm of the Chinese remainder theorem (see Theorem 4.5). If we define $q:=\max \left{q_1, \ldots, q_r\right}$, then the running time of this algorithm will be bounded by $q^{1 / 2} \operatorname{len}(p)^{O(1)}$.
We conclude that
the difficulty of computing discrete logarithms in $\mathbb{Z}_p^*$ is determined by the size of the largest prime dividing $p-1$.
数学代写|数论代写Number Theory代考|A space-efficient square-root time algorithm
We present a more space-efficient alternative to the algorithm in $\S 11.2 .2$, the analysis of which we leave as a series of exercises for the reader.
The algorithm makes a somewhat heuristic assumption that we have a function that “behaves” for all practical purposes like a random function. Such functions can indeed be constructed using cryptographic techniques under reasonable intractability assumptions; however, for the particular application here, one can get by in practice with much simpler constructions.
Let $p$ be a prime, $q$ a prime dividing $p-1, \gamma$ an element of $\mathbb{Z}_p^$ that generates a subgroup $G$ of $\mathbb{Z}_p^$ of order $q$, and $\alpha \in G$. Let $F$ be a function mapping elements of $G$ to ${0, \ldots, q-1}$. Define $H: G \rightarrow G$ to be the function that sends $\beta$ to $\beta \alpha \gamma^{F(\beta)}$.
The algorithm runs as follows:
To analyze this algorithm, let us define $\beta_1, \beta_2, \ldots$, as follows: $\beta_1:=\alpha$ and for $i>1, \beta_i:=H\left(\beta_{i-1}\right)$.
ExErCISE 11.5. Show that each time the main loop of the algorithm is entered, we have $\beta=\beta_i=\gamma^x \alpha^i$, and $\beta^{\prime}=\beta_{2 i}=\gamma^{x^{\prime}} \alpha^{2 i}$.
ExERcise 11.6. Show that if the loop terminates with $i<q$, the value output is equal to $\log _\gamma \alpha$.
ExERcise 11.7. Let $j$ be the smallest index such that $\beta_j=\beta_k$ for some index $k<j$. Show that $j \leq q+1$ and that the loop terminates with $i<j$ (and in particular, $i \leq q$ ).
Exercise 11.8. Assume that $F$ is a random function, meaning that it is chosen at random, uniformly from among all functions from $G$ into ${0, \ldots, q-1}$. Show that this implies that $H$ is a random function, meaning that it is uniformly distributed over all functions from $G$ into $G$.
Exercise 11.9. Assuming that $F$ is a random function as in the previous exercise, apply the result of Exercise $6.27$ to conclude that the expected running time of the algorithm is $O\left(q^{1 / 2} \operatorname{len}(q) \operatorname{len}(p)^2\right)$, and that the probability that the algorithm fails is exponentially small in $q$.
数论代写
数学代㝍|数论代㝍Number Theory代 考|Discrete logarithms in Z*p
假设我们有一个素数 $p$, 连同质因数分解
$$
p-1=\prod_{i=1}^r q_i^{e_i},
$$
发电机 $\gamma$ 为了 $\backslash m a t h b b{Z} p^{\wedge}$, 和 $\backslash a l p h a \backslash i n \backslash m a t h b b{Z} _\mathbf{p}^{\wedge}$. 我们希望计算 $\log \gamma \alpha$. 假设 $\alpha=\gamma^x$, 在哪里 $0 \leq x<p-1$. 然后为 $i=1, \ldots, r$ ，我们有
$$
\alpha^{(p-1) / q_i^{\xi_i}}=\gamma^{(p-1) / q_i^{\epsilon_i} x} .
$$
么我们有 $0 \leq x_i<q_i^{e_i}$ 和 $x \equiv x_i\left(\bmod q_i^{e_i}\right)$.
因此, 如果我们计算值 $x_1, \ldots, x_r$, 使用算法 $\$ 11.2 .3$, 我们可以得到 $x$ 使用中国余数定 法的运行时间将受限于 $q^{1 / 2} \operatorname{len}(p)^{O(1)}$.
我们得出结论,
数学代写|数论代写Number Theory代考|A space-efficient square-root time algorithm
我们提出了一种更节省空间的算法替代方案 $\S 11.2 .2$, 我们将其分析作为一系列练习留 给读者。
该算法做了一个有点启发式的假设, 即我们有一个函数在所有实际目的上都 “表现”得像 随机函数。在合理的难处理假设下, 这些函数确实可以使用密码技术来构造; 然而, 对 于这里的特定应用, 实际上可以通过更简单的结构来实现。
让 $p$ 成为素数, $q$ 质数除法 $p-1, \gamma$ 的一个元素 $\backslash \mathrm{mathbb}{\mathbf{Z}} _\mathbf{P}^{\wedge}$ 生成子组 $G$ 的
$\backslash \mathrm{mathbb}{Z}_{-} \mathrm{p}^{\wedge}$ 秩序 $q$, 和 $\alpha \in G$. 让 $F$ 是一个函数映射元素 $G$ 到 $0, \ldots, q-1$. 定义 $H: G \rightarrow G$ 成为发送的功能 $\beta$ 到 $\beta \alpha \gamma^{F(\beta)}$.
该算法运行如下:
为了分析这个算法, 让我们定义 $\beta_1, \beta_2, \ldots$, 如下: $\beta_1:=\alpha$ 并为
$i>1, \beta_i:=H\left(\beta_{i-1}\right)$.
练习 11.5。表明每次进入算法的主循环时, 我们有 $\beta=\beta_i=\gamma^x \alpha^i$, 和 $\beta^{\prime}=\beta_{2 i}=\gamma^{x^{\prime}} \alpha^{2 i}$.
练习 11.6。表明如果循环终止于 $i<q$, 值输出等于 $\log _\gamma \alpha$.
练习 11.7。让 $j$ 是最小的索引, 使得 $\beta_j=\beta_k$ 对于某些索引 $k<j$. 显示 $j \leq q+1$ 并且 循环终止于 $i<j$ (特别是, $i \leq q$ ).
练习 11.8。假使, 假设 $F$ 是一个随机函数, 这意味着它是从所有函数中均匀地随机选择 的 $G$ 进入 $0, \ldots, q-1$. 表明这意味着 $H$ 是一个随机函数, 这意味着它均匀分布在来自 $G$ 进入 $G$.
练习 11.9。假如说 $F$ 是上一个练习中的随机函数, 应用练习的结果6.27得出算法的预期 运行时间为 $O\left(q^{1 / 2} \operatorname{len}(q) \operatorname{len}(p)^2\right)$, 并且算法失败的概率在 $q$.
数学代写|数论代写Number Theory代考 请认准UprivateTA™. UprivateTA™为您的留学生涯保驾护航。
微观经济学代写
微观经济学是主流经济学的一个分支，研究个人和企业在做出有关稀缺资源分配的决策时的行为以及这些个人和企业之间的相互作用。my-assignmentexpert™ 为您的留学生涯保驾护航 在数学Mathematics作业代写方面已经树立了自己的口碑, 保证靠谱, 高质且原创的数学Mathematics代写服务。我们的专家在图论代写Graph Theory代写方面经验极为丰富，各种图论代写Graph Theory相关的作业也就用不着 说。
线性代数代写
线性代数是数学的一个分支，涉及线性方程，如：线性图，如：以及它们在向量空间和通过矩阵的表示。线性代数是几乎所有数学领域的核心。
博弈论代写
现代博弈论始于约翰-冯-诺伊曼（John von Neumann）提出的两人零和博弈中的混合策略均衡的观点及其证明。冯-诺依曼的原始证明使用了关于连续映射到紧凑凸集的布劳威尔定点定理，这成为博弈论和数学经济学的标准方法。在他的论文之后，1944年，他与奥斯卡-莫根斯特恩（Oskar Morgenstern）共同撰写了《游戏和经济行为理论》一书，该书考虑了几个参与者的合作游戏。这本书的第二版提供了预期效用的公理理论，使数理统计学家和经济学家能够处理不确定性下的决策。
微积分代写
微积分，最初被称为无穷小微积分或 “无穷小的微积分”，是对连续变化的数学研究，就像几何学是对形状的研究，而代数是对算术运算的概括研究一样。
它有两个主要分支，微分和积分；微分涉及瞬时变化率和曲线的斜率，而积分涉及数量的累积，以及曲线下或曲线之间的面积。这两个分支通过微积分的基本定理相互联系，它们利用了无限序列和无限级数收敛到一个明确定义的极限的基本概念 。
计量经济学代写
什么是计量经济学？
计量经济学是统计学和数学模型的定量应用，使用数据来发展理论或测试经济学中的现有假设，并根据历史数据预测未来趋势。它对现实世界的数据进行统计试验，然后将结果与被测试的理论进行比较和对比。
根据你是对测试现有理论感兴趣，还是对利用现有数据在这些观察的基础上提出新的假设感兴趣，计量经济学可以细分为两大类：理论和应用。那些经常从事这种实践的人通常被称为计量经济学家。
MATLAB代写
MATLAB 是一种用于技术计算的高性能语言。它将计算、可视化和编程集成在一个易于使用的环境中，其中问题和解决方案以熟悉的数学符号表示。典型用途包括：数学和计算算法开发建模、仿真和原型制作数据分析、探索和可视化科学和工程图形应用程序开发，包括图形用户界面构建MATLAB 是一个交互式系统，其基本数据元素是一个不需要维度的数组。这使您可以解决许多技术计算问题，尤其是那些具有矩阵和向量公式的问题，而只需用 C 或 Fortran 等标量非交互式语言编写程序所需的时间的一小部分。MATLAB 名称代表矩阵实验室。MATLAB 最初的编写目的是提供对由 LINPACK 和 EISPACK 项目开发的矩阵软件的轻松访问，这两个项目共同代表了矩阵计算软件的最新技术。MATLAB 经过多年的发展，得到了许多用户的投入。在大学环境中，它是数学、工程和科学入门和高级课程的标准教学工具。在工业领域，MATLAB 是高效研究、开发和分析的首选工具。MATLAB 具有一系列称为工具箱的特定于应用程序的解决方案。对于大多数 MATLAB 用户来说非常重要，工具箱允许您学习和应用专业技术。工具箱是 MATLAB 函数（M 文件）的综合集合，可扩展 MATLAB 环境以解决特定类别的问题。可用工具箱的领域包括信号处理、控制系统、神经网络、模糊逻辑、小波、仿真等。