For questions about the evaluation of finite products, or their properties. For infinite ones, use "infinite-products" tag.

learn more… | top users | synonyms

2
votes
1answer
27 views

for which values of the pair of integers $(n,k)$ is $p(n,k) =1+\frac{2^{k}-1}n$ is prime?

let $p(n,k)= 1+\frac{2^{k}-1}{n}$ for a positive integer $n,k$ -for which values of the pair of integers $(n,k)$ : $p(n,k)$ is prime ? Any help is very welcom .Thank you
4
votes
4answers
4k views

Product of two cyclic groups is cyclic iff their orders are co-prime

Say you have two groups $G = \langle g \rangle$ with order $n$ and $H = \langle h \rangle$ with order $m$. Then the product $G \times H$ is a cyclic group if and only if $\gcd(n,m)=1$. I can't seem ...
1
vote
1answer
28 views

On finite sums and products

I'd like to get a good book on finite summations and products before I study infinite series more in depth next year. The book should cover geometric/ harmonic sums and prove different formulas for ...
0
votes
0answers
26 views

Sum of products of K numbers taken from N numbers in closed form

Let's say i have 5 numbers, $A,B,C,D,E$. I want to know the sum of all the possible products of some or all of these numbers each taken at most once. Instead of a lot of multiplications and additions ...
9
votes
2answers
163 views

What is the probability that the product of $20$ random numbers between $1$ and $2$ is greater than $10000$?

Twenty random real numbers $a_1,a_2,\dots,a_{20}$ are chosen such that $1\le a_i \le 2$. What is the probability that their product is greater than $10000$? (By random, I mean each real number in the ...
0
votes
0answers
38 views

Solving a ratio of summation

I have to solve the equation \begin{equation*} y = \frac{\sum_{j=1}^m a_j x'_j}{\sum_{j=1}^m a_j x_j} \end{equation*} We have $\sum_{j=1}^m a_j \frac{x'_j}{x_j} = 1$ and $\sum_{j=1}^m a_j = 1$ ...
21
votes
3answers
4k views

Prove that $\prod_{k=1}^{n-1}\sin\frac{k \pi}{n} = \frac{n}{2^{n-1}}$

Using n_th root of unity $$\Large\left(e^{\frac{2ki\pi}{n}}\right)^{n} = 1$$ Prove that $$\prod_{k=1}^{n-1}\sin\frac{k \pi}{n} = \frac{n}{2^{n-1}}$$
0
votes
0answers
15 views

Optimizing the trace of a matrix product

I have a problem where I have a NxT matrix P (lets just assume full rank for now, where N>>T) and a TxN inclusion matrix S. Each column of S must contain exactly one 1 and the rest 0's i.e. 1_T*S = 1, ...
5
votes
2answers
45 views

A trigonometric product

I have to prove: $$\prod_{i=1}^6 \left(2\cos\left(\frac{2^{i}\pi}{13}\right)-1\right)=1$$ I really have no idea about starting with this one. With the help of Wolfram Alpha, I noticed that: ...
21
votes
11answers
2k views

Is there any way to define arithmetical multiplication as other thing than repeated addition?

Is there any way to define arithmetical multiplication as other thing than repeated addition? For example, how could you define $a\cdot b$ as other thing than $\underbrace{a+a+\cdots+a}_{b ...
15
votes
3answers
4k views

Why is there no explicit formula for the factorial?

I am somewhat new to summations and products, but I know that the sum of the first positive n integers is given by: $$\sum_{k=1}^n k = \frac{n(n+1)}{2} = \frac{n^2+n}{2}$$ However, I know that no ...
1
vote
7answers
179 views

Why does $(-1) \times (-1)$ give +1?

Why is $(-1) \times (-1)=+1$ ? What is the intuitive concept ? My second question : How can I show that no triangular number can be of the form $3n-1$ ?
3
votes
3answers
2k views

About the factors of the product of prime numbers

If a number is a product of unique prime numbers, are the factors of this number the used unique prime numbers ONLY? Example: 6 = 2 x 3, 15 = 3 x 5. But I don't know for large numbers. I will be using ...
0
votes
0answers
26 views

Link between two products

Could someone help me to solve this problem : Let's denote by $A_i$ the following product, $$ A_i = \prod_{\substack{k=1 \\ k\neq i}}^n (a_k - a_i) $$ Is there any link or simple formula between ...
5
votes
1answer
101 views

With $N$ a constant $>0$, show $\prod_{p<x}\frac{1}{p^{N+1}-1}>\frac{0.2}{\log^2 x}$.

Related. Show that if $x$ is large enough,$$\prod_{\substack{p<x \\ p \ \text{prime}}}\frac{1}{p^{N+1}-1}>\frac{0.2}{\log^2 x}.$$ Speaking of which, Theorem 6.12, and maybe others, of this ...
4
votes
2answers
71 views

If $\prod\limits_{k=0}^5(5^{2^k}+6^{2^k})=6^x-5^y$, what is the value of $x-y$?

I think this might be a contest math question, so I'm tagging it as such. I don't know how to do something like this by hand (or if it's even possible, though I would presume it is if it's from a ...
0
votes
0answers
16 views

Finding the lowest sum of numbers from a list that would form a desired product

Came across this question while trying to maximise the score of a game I like to play. It's a grid of numbers, which you have to use to multiply together to reach your 'target', and the target is ...
1
vote
0answers
43 views

Uncountability of $\mathbb{R}^I$ if $I$ is uncountable

Prove that if $I$ is uncountable, then $\mathbb{R}^I$ with the product topology is not countable. Based on what I have read, a set is uncountable if there is a bijection from that set to ...
5
votes
1answer
94 views

Is the product of all objects of a finite category an initial object?

If the product of all objects in a finite category exists, is it an initial object? I presume so, but I'm still learning this subject and I can't make a proof go through. Advice welcome. (Not a ...
1
vote
0answers
37 views

$(X_1 \times X_2) \times X_3$ is homeomorphic to $X_1 \times (X_2 \times X_3)$

Let $X_1$, $X_2$, and $X_3$ be spaces. (a) Prove that $(X_1 \times X_2) \times X_3$ is homeomorphic to $(X_1 \times X_2) \times X_3$ is homeomorphic to $X_1 \times (X_2 \times X_3)$ So, I think I ...
1
vote
1answer
81 views

How to minimize $a \times b$ where $a^b≥x$?

For example, if $x$ is 1 billion, the smallest possible $a \times b$ will be $3 \times 19 = 57$. This is because: $2^{30} >= 1000000000$ $2 \times 30 = 60 $ $3^{19} >= 1000000000$ $3 \times ...
1
vote
1answer
25 views

Is the nth root of a product of n terms used in place of the average anywhere?

In applied usage we typically take the average of values or terms which is done by summing them and dividing by the number of terms (for simple average): $$\sum_{i=1}^n \frac{a_i}{n}$$ It dawned on ...
0
votes
1answer
42 views

Double Product of a series

So in this proof (please don't ask about it, it's not important and it would take ages to explain) there's this step where they "switch" the values of the series of the double products in the ...
0
votes
1answer
28 views

What does the power of an ideal *mean*?

I am stumped trying to understand Silverman's definition of $\operatorname{ord}_P(f)$, the (normalized) valuation on $\bar K[C]_P$ (which denotes the localization of a curve $C$'s coordinate ring at ...
0
votes
1answer
19 views

proving $(1+\frac 1n)^{n} = 1 + \sum_{k=1}^n \{\frac 1{k!}\prod_{r=0}^{k-1}(1-\frac rn)\}$ using the binomial theorem

$(1+\frac 1n)^{n} = 1 + \sum_{k=1}^n \{\frac 1{k!}\prod_{r=0}^{k-1}(1-\frac rn)\}$ this exercise is taken from Apostol's Calculus I (page 45) and it's supposed to be proved by using the binomial ...
0
votes
1answer
15 views

Counting zeros in product of numbers

This is surprising a simple asked question... How many zeros does the product $25^5$,$150^4$ and $2008^3$ end with? (A)5 (B)9 (C)10 (D)12 (E)13 The problem is,I am not allowed to use calculator ...
1
vote
1answer
37 views

Product of two vectors

Let $x, y \in \mathbb{R}^n$, when $x^T y = y^T x$ ?
0
votes
0answers
17 views

Approximate distribution of product of N normal i.i.d.?

Given $N>30$ i.i.d. $X\approx\mathcal{N}(\mu_X,\sigma_X^2)$, looking for: accurate closed form distribution approximation of $Y=\prod_{n=1}^{N}{X}$ asymptotic normal approximation of same ...
3
votes
4answers
52 views

Sum and product of integers conserving order

I have the feeling this is true, but can't prove it: $$\sum_n^An\lt\sum_n^Bn\implies\prod_n^An\lt\prod_n^Bn$$ Where $A\subset\mathbb N-\{0, 1\},B\subset\mathbb N-\{0, 1\}$ Example: ...
1
vote
1answer
20 views

Summing up decrementing geometric series?

Is there any easy way of summing up, $c,z \in R$ $z < 1, c < z $ $ k,n\in N$: $$\large\sum_{k=0}^{\lfloor\frac{z}{c}\rfloor}\prod_{n=0}^{k}(z-nc)^n$$ I'm searching for a formula to sum up ...
0
votes
1answer
52 views

Solving a Pi product.

How the value of this $P_k$ is calculated from the first equation. Thank you. $$k \geq m$$ $$P_k=P_0\prod_{i=0}^{m-1}\frac{\alpha}{(i+1)\mu}\prod_{j=m}^{k-1}\frac{\alpha}{m\mu}$$ ...
0
votes
2answers
36 views

Prove $n!\mid\prod_{k=i}^{i+n-1}k$

I have no idea how to prove this, I haven't yet learned much about this kind of product. $$ n!\mid\prod_{k=i}^{i+n-1}k $$
1
vote
2answers
41 views

non-cartesian set product?

Foremost, this question is asked from a point of a computer scientist undergrad, so please don't nag me for inconsistent notation, or lack of proper vocabulary. Is there a concept in mathematics for ...
3
votes
2answers
101 views

Product of repeated cosec.

$$P = \prod_{k=1}^{45} \csc^2(2k-1)^\circ=m^n$$ I realize that there must be some sort of trick in this. $$P = \csc^2(1)\csc^2(3).....\csc^2(89) = \frac{1}{\sin^2(1)\sin^2(3)....\sin^2(89)}$$ I ...
0
votes
0answers
41 views

Product-rule for Jacobian calculation, i.e. $\frac{d}{dx}(Ay)$ where A is a matrix and y a vector and both depend on x

I'm trying to understand a paper in which the author constructs sensitivity matrices in the process of linearizing an equation. I figured that the sensitivity matrix has to be a Jacobian Matrix, ...
0
votes
1answer
32 views

Building matrix expressions for product of sum, isolating vector of constants

This identity to build the matrix expression for the expression below is pretty straightforward: $$ \left.\sum\limits_{j=1}^M \left( a_j \cdot f_{i,j} \right) \;\right|_{i=1}^N = ...
0
votes
1answer
74 views

Infinite product converges to meromorphic function

How do you show that $\frac{1}{z}\prod_{n=1}^\infty \frac{n}{z+n}(\frac{n+1}{n})^z$ is meromorphic? Any hints would be helpful, I'm having trouble bounding the functions and their logarithms. This is ...
4
votes
1answer
79 views

Sum and Product Puzzle and Prime Factors

Suppose we have two number $X$ and $Y,$ such that $1 < X < Y < 100,$ and $X + Y ≤ 100.$ Sue is given $S = X + Y$ and Pete is given $P = XY.$ They then have the following conversation: ...
2
votes
1answer
28 views

Measurable functions on product space

Let $(\Omega, \mathcal{H}), (E, \mathcal{E})$ and $(F,\mathcal{F})$ be measurable spaces. Let $(E \times F, \mathcal{E} \otimes \mathcal{F})$ be a product space. Define the following three functions: ...
2
votes
1answer
667 views

Simplifying a product written in Capital Pi Notation

I'm having some trouble figuring out how to simplify Capital Pi Notation. What I tried was to expand the multiplication with various n and tried to find a pattern. Could someone point me in the ...
-2
votes
2answers
54 views

how do I prove this matrix result? [closed]

How do I prove that if A and B are lower triangular matrices, then AB is also a lower triangular?
2
votes
1answer
41 views

Writing an expression as a product of products

I am currently dealing with the following expression: $$\left(\prod_{i=1}^{N-1}(\lambda_N-\lambda_i)\right)\left(\prod_{i=1}^{N-2}(\lambda_{N-1}-\lambda_i)\right)\cdots (\lambda_2-\lambda_1)$$ Is ...
1
vote
0answers
21 views

Continuity of Product Topology [duplicate]

Let $X_1, X_2, Y$ be topological spaces and let $X_1 \times X_2$ be the topological space obtained by furnishing the Cartesian product set with the product topology. Let $f: X_1 \times X_2 \to Y$ be a ...
0
votes
3answers
94 views

Fundamental theorem of algebra simple proof for rewriting with roots

My question is very basic, as I do not understand the concept of rewriting a (complex) polynomial into a product of terms using the roots of the polynomial. I have encountered the fundamental theorem ...
0
votes
1answer
22 views

How do I prove the following statement about the complement of a cartesian product?

How do I prove that this statement is true? $$(A\times B)^C=\left(A^C\times B\right)\cup\left(A\times B^C\right)\cup\left(A^C\times B^C\right)$$
2
votes
1answer
25 views

Is there any way to extend the domain of this function through analytic continuation?

$\prod_{k=2}^x \log k=F(x)$ It looks a lot like the gamma function (a sort of logarithmic factorial), and I wonder if it can be similarly expressed as an integral or something. Any ideas?
0
votes
0answers
49 views

Multiple sums or products in wolfram-alpha

How can I compute something like $$\prod_i^n \prod_j^m ij$$ in wolframalpha? (for finite n and m) I have tried a great number of combinations that have only resulted in failure.
4
votes
0answers
69 views

Solving a question by using special products (Students debate to Teacher)

So today,we got back our exam papers,and we found a question marked wrongly and teacher said that it is wrong.We all students do NOT believe this.So here is what happened. Before reading the next ...
0
votes
0answers
15 views

Multiply Vector and Matrix of Different Dimensions(Kronecker Product)

Suppose I have a vector ${\bf v} = (p_1,p_2, p_3, p_4, p_5, p_6, p_7, p_8, p_9)$, and I have a matrix of ${\bf M} = \left( \begin{array}{ccc} \lambda & -\lambda & 0 \\ 0 & \lambda ...
1
vote
0answers
31 views

Integral over a product

How the following integral can be computed: $I = \int_0^1 (x-a_1)^{b_1}(x-a_2)^{b_2}...(x-a_n)^{b_n} dx$? Here, $a_i,b_i$ are real numbers and $n$ is a natural number. Are there any techniques for ...