Movatterモバイル変換


[0]ホーム

URL:


Sorry, we no longer support your browser
Please upgrade toMicrosoft Edge,Google Chrome, orFirefox. Learn more about ourbrowser support.
Skip to main content

Stack Exchange Network

Stack Exchange network consists of 183 Q&A communities includingStack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
Mathematics

Questions tagged [prime-factorization]

Ask Question

For questions about factoring elements of rings into primes, or about the specific case of factoring natural numbers into primes.

2,152 questions
Filter by
Sorted by
Tagged with
3votes
2answers
121views

For any $n>0$,Consider the fraction:$$ C_{2n-1}=\frac{1}{2+\frac{3}{4+\frac{5}{6+\frac{7}{\dots(2n-2)+(2n-1)}}}}$$Let $ N_{2n-1}$and $D_{2n-1}$ be the lowest numerator and denominator of the $...
4votes
1answer
210views

My previously asked question motivated me to ask this question.For $n^{th}$ odd prime $p_n$,We define the following fraction:$$C_n = \frac{1}{3+\frac{2}{5+\frac{3}{7+\frac{4}{11+\frac{5}{13+\dots\...
8votes
1answer
153views

For $n^{th}$ odd prime $p_n$,We define the following fraction:$$C_n = \frac{1}{3+\frac{5}{7+\frac{11}{13+\frac{17}{19+\frac{23}{29+\dots p_n}}}}}$$We also define $N_n$ as the numerator of the $\...
-4votes
0answers
88views

Consider the function $F:\mathbb{N}\to\mathbb{N}$ such that $F(n)=n^2+n+41$.Evidence suggests that if $n\le6.618.260$, then $F(n)$ has at most 7 different prime factors. I wonder what would be a good ...
Cristian Baeza's user avatar
0votes
1answer
60views

Say I want a space efficient way of representing documents and queries as sets of terms, where I want to be able to efficiently see if a query is a subset of a document (ie all the terms in the query ...
bobpoekert's user avatar
1vote
0answers
58views

Let $P$ be a finite set of primes of cardinality $k$.Consider the set $A(P) = \{ n \ge 1 : \text{every prime dividing } n \text{ is in } P \}$.Let $L(P)$ be the largest number of consecutive ...
1vote
0answers
33views

It occurred to me to ask this question of the video SE community, but I worry about their mathematical prowess, and I'm looking for a really clean formula or algorithm for this problem.I have a song ...
0votes
1answer
134views

BackgroundGiven $2$ primes $p_1$ and $p_2$ and their product $c= p_1p_2$. What is the best approximation of the difference $\Delta = p_2 - p_1$ with $p_2 \geq p_1$ in terms of $c$.We start with:$$ \...
2votes
1answer
81views

Consider the $AKLB$ setup: $A$ is a Dedekind domain, $K=\operatorname{Frac}(A)$, $L$ is a finite extension of $K$ (not necessarily separable), and $B$ is the integral closure of $A$ in $L$. Then we ...
5votes
1answer
143views

This question arose while solving the following problem:Prove that for every positive integer $n$ such that $n$ isn't the power of a prime, there is a $n$-sided polygon with all its angles equal and ...
4votes
0answers
189views

I know of different types of solutions to relations between $\varphi(n)$ and $n$, e.g. the classical question to find all positive integers $n$ for which $\phi(n)$ divides $n$. But the following ...
0votes
0answers
49views

I am trying to implement the square root step of the GNFS followingBriggs, The Use of the Number Field Sieve in the Computation of Square Roots, in particular Section 4.6 and Example 5.11.The ...
1vote
0answers
74views

Viviani's theorem states that the sum of the perpendicular distances from any point inside a given equilateral trianlge to its three sides is constant. This idea has various extentions under the ...
-5votes
1answer
140views

Background:The function $\Omega(n)$ is defined as the sum of the exponents of all prime factors in the prime factorization of a positive integer n.Why the count of $n$ satisfying $Ω(n)=k-t$ within ...
1vote
0answers
49views

This is another oneof my mathematical musingsthat are probably well knownbut I came up with myself.I was playing around withsome of the proofs that$\sqrt{2}$ is irrationaland noticed thatthey ...

153050per page
1
2345
144

Hot Network Questions

more hot questions
Newest prime-factorization questions feed

[8]ページ先頭

©2009-2025 Movatter.jp