2
votes
0answers
60 views

All those unit fractions add to 1?

Consider $$S(n)=\{x \mid x=(a_1 ,a_2,a_3 \cdots a_n) \text{ where } \sum_{r=1}^{n}\frac{1}{a_r} =1 \}$$ Now let $|S(n)|$ denote the cardinaly (order) of set $S(n)$. Thus: $S(1)= \{(1)\} \implies ...
2
votes
2answers
161 views

Question in fraction (not simple )

I have a question and its answer but I don't know how can i solve $$\frac {37}{13} = 2+ \frac {1}{x+\frac{1}{5+\frac{1}{y}}} $$ the answer $ x =1, y=2$ Could any one explain how to solve this ?? ...
6
votes
1answer
122 views

Find all natural numbers such that $\sum_{k=1}^{n} \frac{n^k}{k!}$ is an integer

Find all natural numbers such that $\sum_{k=1}^{n} \frac{n^k}{k!}$ is an integer. I've tried to bring all fractions under commmon denominator and it didn't helped me much. With guessing I find out ...
2
votes
1answer
101 views

Existence of a simultaneous rational approximation of real numbers in (0,1)

I have a simple question the rational approximation of real vectors. Dirichlet's simultaneous approximation theorem states: Given any $d$ real numbers $\alpha_1,\ldots,\alpha_d$ and for every ...
8
votes
1answer
354 views

IMO 1979 problem

The question is $$\text{If }\, p, \ q\in \mathbb{N}, \;1-\frac12+\frac13-\frac14-\dotsb-\frac{1}{1318}+\frac{1}{1319}=\frac{p}{q}.\qquad \text{Prove that } 1979\mid p.$$ So my solution went like ...
0
votes
1answer
80 views

Fractional-Recursive Sequence

Here from the fraction set we have a really hard question to be answered...suppose that a sequence is defined as a(n) = a(n-1) - 1/a(n-1), where a(0) is given. ...you already know what I'm asking you ...
1
vote
1answer
136 views

$\sum_{k_1+k_2+\cdots+k_N=n,\ k_i\ge0\in\mathbb Z}\frac1{\prod_{j=1}^{N}\{(N-1)k_j+1\}}\le 1$ is true for any $n,N\in\mathbb N$?

Is the following true for any $n,N\in\mathbb N$? $$\sum_{k_1+k_2+\cdots+k_N=n,\ k_i\ge0\in\mathbb Z}\frac1{\prod_{j=1}^{N}\{(N-1)k_j+1\}}\le 1$$ Motivation : I've known the $N=3$ case. ...
3
votes
1answer
140 views

About two 'negative' continued fractions whose sum equals $1$

Letting $a_1,a_2,\cdots,a_r$ be integers which are larger than or equal to $2$, let us define $$[a_1,a_2,\cdots,a_r]=\frac{1}{a_1-\frac{1}{a_2-\frac{1}{\ddots-\frac{1}{a_r}}}}$$ (Note that the ...
12
votes
3answers
193 views

Any 'odd fraction' can be represented as the finite sum of different 'odd unit fractions'?

Let us call a fraction whose denominator is odd 'odd fraction'. Also, let us call an odd fraction whose numerator is $1$ 'odd unit fraction'. Then, here is my question. Question : Is the ...
2
votes
1answer
117 views

About the set of all the solutions $\mathbf x=(x_1,x_2,\cdots,x_m)$ to $\sum_{j=1}^m\frac{1}{x_j}=\frac1n$

Let $m,n$ be natural numbers, and let $S_{m,n}$ be the set of all the natural number solutions $\mathbf x=(x_1,x_2,\cdots,x_m)$ to the following equation : $$\sum_{j=1}^m\frac{1}{x_j}=\frac1n.$$ ...
1
vote
0answers
53 views

Does there exist an operation which partitions any fraction into the sum of the minimum number of unit fractions?

Motivation : I've been interested in finding an operation which partitions a fraction into unit fractions. The following is one of the operations which I've found. Let's start a rational number $q_0$ ...
15
votes
2answers
574 views

What is the max of $n$ such that $\sum_{i=1}^n\frac{1}{a_i}=1$ where $2\le a_1\lt a_2\lt\cdots\lt a_n\le 99$?

What is the max of $n$ such that $$\sum_{i=1}^n\frac{1}{a_i}=1$$ where $a_{i}\ (i=1,2,\cdots,n)$ are integers which satisfy $2\le a_1\lt a_2\lt\cdots\lt a_n\le 99$ ? Also, I need how to prove that ...
4
votes
1answer
152 views

Algebraic structure of a set of Egyptian fractions of a positive rational?

It is said that every positive rational number can be represented by infinitely many Egyptian fractions (defined as the sum of distinct unit fractions). I am struggling to understand in a formal way, ...
-2
votes
2answers
83 views

Finding modulus of two numbers

Let $\frac xy$ be a fraction in reduced form, $y\geq x$, and $m=y \mod x$. How do you find $x$ mod $m$?
3
votes
2answers
75 views

How do we know $p/q$ can be expressed as a terminating fraction in base $B$ only if prime factors of $q$ are prime factors of $B$?

On cs.stackexchange I asked a math question: How to demonstrate only 4 numbers between two integers are multiples of .01 and also writable as binary. Yuval Filmus answered with a explanation ...
2
votes
2answers
50 views

which parameters always make this rational equation evenly divisible?

Hi guys I have the following equation: $$x = \dfrac{a + b \times c - b}{c}$$ This is what I know about each variable: $$a \ge 64$$ $$b \ge 0$$ $$8 \le c \le a$$ My questions is there a concise way ...
1
vote
0answers
32 views

Computability of division of large numbers

What is the largest computable mathematical division in terms of the number of digits that can be handled by a typical desktop computer using the best available big number libraries, assuming input is ...
6
votes
5answers
343 views

An interesting problem with fractions

These are a few examples of how "forbidden" procedures can lead us to the correct answer: $$\displaystyle\frac{1\not4^1}{2\not8_2} = \frac{11}{22}=\frac{1}{2}$$ ...
1
vote
1answer
79 views

How to chose a rational with a non-repeating fractional part in an arbitrary base?

How can I choose an $x\in[a,b)\subseteq[0,1)$, where $a,b\in\mathbb{Q}$, such that $x$ has a non-repeating fractional part in some chosen base? For example, say I'm looking at ...
1
vote
2answers
232 views

Function with a Modular Inverse

For a combinatorics problem I have a function, $h(x)$ that is always divisible by five, but it is calculated in pieces, e.g. $h(1) = 43 + 7$. The final function that I need is $f(x) = (h(x) / 5) ...
8
votes
2answers
267 views

Writing $1$ in form of $\frac{1}{t_1}+\cdots+\frac{1}{t_n}$ [duplicate]

Possible Duplicate: Prove that any rational can be expressed in the form $\sum\limits_{k=1}^n{\frac{1}{a_k}}$, $a_k\in\mathbb N^*$ Can anyone help me with this problem? It's a little ...
3
votes
1answer
176 views

Counting fractions with $n$ digits in the numerator and denominator

Playing around with fractions, I eventually had to consider the following question: Is there a formula for counting how many proper fractions in lowest terms with $n$ base-$b$ digits in both the ...
4
votes
3answers
507 views

Computing a rational number between two others, minimizing numerator and denominator

Given two positive rational number $\frac{a_1}{b_1}$ and $\frac{a_3}{b_3}$ (written in lowest terms) such that $$\frac{a_1}{b_1} < \frac{a_3}{b_3},$$ I want to find a rational number ...
16
votes
2answers
1k views

Why is the decimal representation of 1/7 “cyclical”?

1/7 = 0.(142857)... with the digits in the parentheses repeating. I understand that the reason it's a repeating fraction is because 7 and 10 are coprime. But this...cyclical nature is something ...