Bình luận

• 
  

  0

  

  mraquarius292  đã bình luận lúc 25, Tháng 5, 2025, 4:44 ← sửa 4 →

  nếu ta định nghĩa, fi[i]: là số fibonacci thứ i , // nếu fi[1]=1, fi[2]=1; fi[3]=2; fi[4]=3; // dựa vào dữ kiện này thì ta có dãy fibonacci được thành lập như sau : 1,1,2,3,5,8,13,,,(điều ai cũng biết) // Mặc dù chưa làm được bài toán này nhưng mình VÔ TÌNH // tìm thấy 1 công thức rất "thú vị" nhưng lại ko biết tại sao nó lại như vậy ?? nếu ai quan tâm // thì có thể xem qua : // vì sao : fi[i-1]^(phi(f[i-2])-1) mod (fi[i-2]) = fi[i-3] ,nếu i chẵn (với mọi i>=5) // vì sao : fi[i-1]^(phi(f[i-2])-1) mod (fi[i-2]) = fi[i-4] ,nếu i lẻ (với i>=5) có ai CHỨNG MINH hay chí // ít là CHỨNG TỎ ? // được điều này hay ko // (chú thích : phi(n) được hiểu là phi hàm euler của n ) // vì sao công thức đó ko sai // đó là vì (i-1,i-2)=1 , chúng ta biết rằng gcd(fi[i-1],fi[i-2])=fi(gcd(i-1,i-2))=fi[1]=1; // do đó gcd(fi[i-1],fi[i-2])=1 nên bạn hoàn toàn có thể tìm nghịch đảo của nó mà ko sợ sai vì // ước chung lớn nhất lun là 1 ,,

  // ko tin bạn có thể thử lấy 1 số fibonacci nào đấy và làm thủ phép mod đó // chỉ hi vọng là nó có ích cho 1 vài vấn đề nào đó ! nếu nó sai thì mong mn đừng vonte