Prove that the equation is satisfied at least once

  • Thread starter Thread starter giokrutoi
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving the existence of natural numbers a, b, c, d, w, x, y, z, all greater than or equal to 2015, that satisfy the equation f(x) + f(y) + f(z) + f(w) = f(a) + f(b) + f(c) + f(d). The function f(n) is defined as f(n) = [n^π + 1], where [x] denotes the greatest integer less than or equal to x. The participants suggest utilizing the well-ordering principle and the pigeonhole principle as potential methods for the proof.

PREREQUISITES
  • Understanding of the well-ordering principle
  • Familiarity with the pigeonhole principle
  • Knowledge of functions and integer properties
  • Basic understanding of mathematical induction
NEXT STEPS
  • Study the well-ordering principle in depth
  • Explore the pigeonhole principle with examples
  • Review mathematical induction techniques
  • Investigate properties of the function f(n) = [n^π + 1]
USEFUL FOR

Mathematics students, educators, and anyone interested in number theory and proof techniques will benefit from this discussion.

giokrutoi
Messages
128
Reaction score
1

Homework Statement


f(n) is function that takes input n and outputs the smallest integer grater that n^pi
prove that there exists natural numbers abcdwxyz that are all not smaller than 2015 such that equation is satisfied
f(x) + f(y) + f(z) + f(w) = f(a) + f(b) + f(c) + f(d)
and they abcd and wxyz are not trivial meaning that a,b,c,d is not equal to w,x,y,z

Homework Equations



well ordering principal
or maybe induction

The Attempt at a Solution


f(x) + f(y) + f(z) + f(w) = f(a) + f(b) + f(c) + f(d)
f(x) = [x^pi + 1]
f(y) = [y^pi + 1]
and so on
[x] means greatest number smaller than x for example [32.23] = 32 [12.99] = 12
let x0 be the smallest x that satisfies the equation
and i am stuck i don't know what to do afterwards
 
Physics news on Phys.org
The pigeonhole principle can help here.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
3
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K